面试题37：两个链表的第一个公共结点

面试题37：两个链表的第一个公共结点

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

思路分析：
题目比较简单了，遍历两次，第一次遍历分别得出链表A和链表B的长度，长度长的链表先移动lenA - lenB步，开始比较两个链表的结点，同时移动。
代码如下：

class Solution {
public:
    ListNode* FindFirstCommonNode( ListNode *pHead1, ListNode *pHead2) {
        if (pHead1 == 0 || pHead2 == 0)
            return 0;
        ListNode *l1 = pHead1;
        ListNode *l2 = pHead2;
        int len1 = 0;
        int len2 = 0;
        while (l1) {
            ++ len1;
            l1 = l1->next;
        }
        while (l2) {
            ++ len2;
            l2 = l2->next;
        }
        l1 = pHead1;
        l2 = pHead2;
        while (len1 > len2) {
            l1 = l1->next;
            -- len1;
        }
        while (len2 > len1) {
            l2 = l2->next;
            -- len2;
        }
        while (l1 && l2) {
            if (l1 == l2) {
                return l1;
            } else {
                l1 = l1->next;
                l2 = l2->next;
            }
        }
        return 0;
    }
};

自己做个记录，哈哈。