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
参考资料: