外向人生

文章
2
资源
0
加入时间
3年0月21天

输入两个链表,找出它们的第一个公共节点

思路:先求出两个链表的长度,求出长度之差k,让较长链表先走k-1步,然后两个链表同时走,最后相遇即为公共节点。public static ListNode getIntersectionNode(ListNode headA,ListNode headB){ if(headA == null || headB == null) { return nul...