老卫带你学---剑指offer刷题系列(36.两个链表的第一个公共结点)

36.两个链表的第一个公共结点

问题：

输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）

解决：

思想：

公共节点意味值是相同的，我们只需要先遍历第一个链表，然后将里面的值存入一个list中。然后遍历第二个链表，如果哪个节点的值在list中，则返回该节点。

python代码：

# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
class Solution:
    def FindFirstCommonNode(self, pHead1, pHead2):
        # write code here
        list1=[]
        p1=pHead1
        p2=pHead2
        
        while(p1!=None):
            list1.append(p1.val)
            p1=p1.next
        while(p2!=None):
            if(p2.val in list1):
                return p2
            else:
                p2=p2.next