剑指offer：两个链表的第一个公共节点

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

注意两个链表如果有一个公共节点的话，那它们之后的路径都是一样的了。终于要上自己画的图了，下面上灵魂画师：

两个链表不等长的时候，让两个指针分别走链表1和2，2走到末尾了从1开始，1走到末尾了从2开始，这样两个指针的距离就相差了链表长度差的距离。下面是的等长的情况，等长没有特殊性，因为第一次走的时候两个指针就会相遇。