# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

#
# 
# @param pHead1 ListNode类 
# @param pHead2 ListNode类 
# @return ListNode类
#
class Solution:
    def FindFirstCommonNode(self , pHead1 , pHead2 ):
        # write code here
        s = self.helper(pHead1)
        cur = pHead2
        while cur:
            if cur in s: # 利用set集合进行判断 空间复杂度O(n)
                return cur
            cur = cur.next
        return None
    
    def helper(self,head):
        s = set()
        cur = head
        while cur:
            s.add(cur)
            cur = cur.next
        return s