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

隐含条件：两个链表的公共结点后的结点一定相同，因为公共结点只有一个指向后面结点的指针，不可能两条链表相交后又会分叉。

思路1:遍历两条链表，找到较长的一条，记为l,长度记为l1;较短的一条记为s,长度为s1；让较长的一条先走l1-s1，然后两条一起走，直到结点相同返回或链表尾时返回空。

思路2:用两个栈，分别将两条链表依次入栈，再同时出栈，直到两个出栈的结点不相等，返回前一个相等的结点。

思路3：哈希表，将第一个链表所有结点放入一个集合，然后依次查看第二条链表的结点是否在集合中，返回第一个成功查找的结点。

思路4：思路1的变种。主要还是找到长度差。长的链表长度设为a+n，短的链表长度设为b+n,n为第一个公共结点后的相同结点个数。短链表指针到达尾后，指向长链表的第一个元素，长链表指针到达尾后，指向短链表的头，直到两个指针指向相等返回，否则返回空。
思路4代码：

# -*- 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,p2=pHead1,pHead2
        while p1!=p2:
            p1=p1.next if p1 else pHead2
            p2=p2.next if p2 else pHead1
        return p1