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

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

思路：如果两个链表有公共节点，那么它们在第一个公共节点以后的节点都相同。

1）分别求出两个链表的长度length1和length2；

2）求出两个链表长度差dif；

3）让长的链表先从头往后先走dif步

4）连个链表同时走，直到指针相同为止,返回当前指针。

5）如果两链表走到头也地址不相同，则返回NULL

代码如下：

/*struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {}};*/class Solution {public:    unsigned int GetListLength(ListNode* pHead){        unsigned int length = 0;        ListNode* pNode = pHead;        while(pNode != NULL){            length++;            pNode = pNode->next;        }                return length;    }    ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) {        if(pHead1 == NULL || pHead2 == NULL)            return NULL;        ListNode* p1 = pHead1;        ListNode* p2 = pHead2;        unsigned int length1 = GetListLength(p1);         unsigned int length2 = GetListLength(p2);                 if(length1 > length2){            while((length1--) > length2){                p1 = p1->next;            }        }                else if(length2 > length1){//注意这里一定是else if，用if会出错，因为前面length1--导致的            while((length2--) > length1){                p2 = p2->next;            }        }                while(p1 != NULL && p2 != NULL){            if(p1 == p2)                return p1;            else{                p1 = p1->next;                p2 = p2->next;            }        }                return NULL;                }};