class Solution:
    def FindFirstCommonNode(self , pHead1 , pHead2 ):
        # write code here
        a = pHead1
        b = pHead2
        # 当两者相同则是第一个公共节点
        while a!=b:
            # a从pHead1遍历完再遍历pHead2
            a = a.next if a else pHead2
            # b从pHead2遍历完再遍历pHead1
            b = b.next if b else pHead1
        return a

参考资料: