输入两个链表,找出它们的第一个公共节点。
class Solution:
def getIntersectionNode(self, headA: ListNode, headB: ListNode) -> ListNode:
a,b=headA,headB
while a != b:
if a:
a=a.next
else:
a=headB
if b:
b=b.next
else:
b=headA
return a