LC 160相交链表Intersection of Two Linked Lists　简单

求两条单链表第一个共享的节点，不相交则返回 null。

思路 双指针同速出发，走完各自换到另一条链表头，消除长度差后同到交点；无交点则同到 null。时间 O(m+n)。

class Solution:
    def getIntersectionNode(self, headA, headB):
        a, b = headA, headB
        while a is not b:
            a = a.next if a else headB
            b = b.next if b else headA
        return a