找出两个链表的第一个公共节点

思路：

两个链表的第一个公共节点即同一个节点，因为链表的遍历都是从头开始，因此如果两个链表的长度相等，只要同步遍历即可得到第一个共同节点；

代码如下：

    ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) {
        if(pHead1==NULL || pHead2==NULL)
            return NULL;
        int length1=GetListLength(pHead1);
        int length2=GetListLength(pHead2);
        ListNode* pLong=pHead1;
        ListNode* pShort=pHead2;
        int k=length1-length2;
        if(length1<length2){
            k=length2-length1;
            pLong=pHead2;
            pShort=pHead1;
        }
        while(k>0){
            pLong=pLong->next;
            k--;
        }
        while(pLong && pShort&& pLong!=pShort){
            pLong=pLong->next;
            pShort=pShort->next;
        }
        if(pLong!=NULL&&pShort!=NULL)
            return pLong;
        return NULL;
    }
    int GetListLength(ListNode* root){
        int count=0;
        while(root!=NULL){
            root=root->next;
            count++;
        }
        return count;
    }