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

问题：输入两个链表，找出他们的第一个公共结点

思考：链表的公共结点意味着该结点的value值以及next相同，则两个链表有相同的后缀。

　　　两种方式：1.分别遍历两个链表，计算长度，计算链表差值，长链表先走差值个，短链表开始走，比较两个链表的后缀。2.不计算长度，同时遍历两个链表，当链表中的结点为空时交换链表头指针，追赶，当有公共结点时跳出循环。

这里给出方法2代码：

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