题解 | #两个链表的第一个公共结点#

思路1：使用辅助集合，遍历过程中，如果遇到重复出现，既为第一个公共节点
注意：
1、指针为空，代表链表遍历结束
2、此方法也可以用来判断带环链表的入口位置

class Solution:
    def FindFirstCommonNode(self , pHead1 , pHead2 ):
        
        if not pHead1 or not pHead2:
            return
        
        node_set = set()
        p1, p2 = pHead1, pHead2
        
        while p1:
            node_set.add(p1)
            p1 = p1.next
        
        while p2:
            if p2 in node_set:
                return p2
            p2 = p2.next 
        return