思路:1.利用集合的元素唯一性,先把一个链表A遍历,并保存节点在集合里。 2.遍历另一个链表B,如果B的节点在集合里存在,说明有公共节点,返回该节点。 def FindFirstCommonNode(self , pHead1 , pHead2 ): lsit1 = set() while pHead1: lsit1.add(pHead1) pHead1 = pHead1.next while pHead2: if pHead2 not in lsit1: ...