剑指offer-两个链表的第一个公共结点

题目描述

输入两个链表，找出它们的第一个公共结点。

思路

从链表1的头指针开始遍历，将每个节点的val存在数据s中；
从链表2的头指针开始遍历，判断每个node的val是否存在于s中；
存在，则返回该node；否则返回None。

代码

class Solution:
    def FindFirstCommonNode(self, pHead1, pHead2):
        # write code here
        s1 = []
        
        if not pHead1 or not pHead2:
            return None
        node1 = pHead1
        node2 = pHead2
        while node1:
            s1.append(node1.val)
            node1 = node1.next
        while node2:
            if node2.val in s1:
                return node2
            else:
                node2 = node2.next
        return None```