解题思路:
两个链表走到尾后,重新遍历另一个链表,走一样的路。如果有公共节点就会相遇,没有的话,就会null相同,退出循环。
class Solution:
def getIntersectionNode(self, headA: ListNode, headB: ListNode) -> ListNode:
node1,node2=headA,headB
while node1!=node2:
node1=node1.next if node1 else headB
node2=node2.next if node2 else headA
return node1