双指针法
最浪漫的相遇,如果有交点,那么headA走完一圈再走headB与headB走完一圈再走headA,就一定会相遇,a+c+b=b+c+a?
定义两个头节点,保存信息
dummyA=headA
dummyB=headB
while headA!=headB:
headA=headA.next if headA else dummyB
headB=headB.next if headB else dummyA
return headA or headB
双指针法
最浪漫的相遇,如果有交点,那么headA走完一圈再走headB与headB走完一圈再走headA,就一定会相遇,a+c+b=b+c+a?
定义两个头节点,保存信息
dummyA=headA
dummyB=headB
while headA!=headB:
headA=headA.next if headA else dummyB
headB=headB.next if headB else dummyA
return headA or headB