Leetcode52 两个链表的第一个相交节点

class Solution:
    def getIntersectionNode(self, headA: ListNode, headB: ListNode) -> ListNode:
        if not headA or not headB:return None
        p1,p2=headA,headB
        while p1!=p2:
            p1=p1.next if p1 else headB
            p2=p2.next if p2 else headA
        return p1
            

注意点：
对于[2,6,4]，[1,5]这2个输入，把彼此连接起来，就形成了
2，6，4，null，1，5，null
1，5，null，2，6，4，null
这里在序列里插入了一个null比较重要，因为有null后，这两个链表无论如何最后都会相遇在null这里，不管有没有找到相交节点。