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

题目描述

输入两个链表，找出它们的第一个公共结点。

思路

先统计出两个链表的长度，然后遍历长的链表，得到一个位置，使得长度和短的链表相同。最后同时遍历长的链表和短的链表，找到相同的结点。

代码

class Solution:
    def FindFirstCommonNode(self, pHead1, pHead2):
        # write code here
        len1 = 0
        len2 = 0
        p1 = pHead1
        p2 = pHead2
        while p1 != None:
            len1 += 1
        while p2 != None:
            len2 += 1
        if len1 > len2:
            count = len1 - len2
            while count != 0:
                p1 = p1.next
                count -= 1
        elif len2 > len1:
            count = len2 -len1
            while count != 0:
                p2 = p2.next
                count -= 1
        while p1 != p2:
            p1 = p1.next
            p2 = p2.next
        return p1