题目:输入两个链表,找出它们的第一个公共结点。
好多版本的代码(leetcode)是:
def getIntersectionNode(self, headA, headB):
if headA and headB:
A, B = headA, headB
while A!=B:
A = A.next if A else headB
B = B.next if B else headA
return A
如果,A,B没有交集的情况,A,B的交点为None,返回A或B均可