[剑指offer]面试题37.两个链表中的第一个公共节点

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

---

/*struct ListNode {    int val;    struct ListNode *next;    ListNode(int x) :            val(x), next(NULL) {    }};*/class Solution {public:    ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) {        // 1.先求两链表长度        int len1 = 0;        int len2 = 0;        ListNode* pCur1 = pHead1;        ListNode* pCur2 = pHead2;        while(pCur1){            ++len1;            pCur1 = pCur1->next;        }        while(pCur2){            ++len2;            pCur2 = pCur2->next;        }        pCur1 = pHead1;        pCur2 = pHead2;        // 2.长的先行 abs(len1-len2)步        if(len1 >= len2){            for(int i = 0; i < len1 - len2; ++i)                pCur1 = pCur1->next;        }else{            for(int i = 0; i < len2 - len1; ++i)                pCur2 = pCur2->next;        }        // 3.平时移动，相等则返回        while(pCur1 && pCur2){            if(pCur1 == pCur2)                return pCur1;            pCur1 = pCur1->next;            pCur2 = pCur2->next;        }        return NULL;    }};