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

题目描述：输入两个链表，找出它们的第一个公共结点。

思路：首先遍历第一个链表，把所有的结点存放在列表A中，接着遍历另一个链表，每一个结点判断一下是否存在于列表A中，如果存在，则存在公共结点，输出第一个公共结点

# -*- 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
        #用来遍历链表
        p1 = pHead1
        p2 = pHead2
        list1=[]
        while p1:
            list1.append(p1.val)
            p1=p1.next
        while p2:
            if p2.val in list1:
                return p2
            else:
                p2=p2.next