#剑指Offer52-两个链表的第一个公共节点
题目
解法
设headA有5个节点,headB有3个节点 则5+3x=3+5y可得,当x=5且y=3的时候,他们会相遇在第一个公共节点。
public class Solution {
public ListNode
getIntersectionNode(ListNode headA
, ListNode headB
) {
if (headA
== null
|| headB
== null
) {
return null
;
}
ListNode l1
= headA
, l2
= headB
;
while (l1
!= l2
) {
l1
= l1
!= null
? l1
.next
: headB
;
l2
= l2
!= null
? l2
.next
: headA
;
}
return l1
;
}
}
转载请注明原文地址:https://blackberry.8miu.com/read-9062.html