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

题目描述：

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

思路：首先如图所示，

什么是公共节点，也就是从这个节点开始所有的节点都相同，所以从最后一个节点到第一个相同的节点都相同，所以枚举两个链表的长度，然后求出两链表长度之差，然后同步到同样位置开始遍历，第一个相同点则为第一个公共点。

代码：

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) 
    {
        ListNode *p,*ans;
        int len1=0,len2=0;
        for(p=pHead1;p;p=p->next)   len1++;
        for(p=pHead2;p;p=p->next)   len2++;
        if(len1==0||len2==0)  return NULL;
        int len = len1-len2;
        if(len>0){
            while(len--)  pHead1 = pHead1->next;
        }
        else {
            len = -len;
            while(len--)  pHead2 = pHead2->next;
        }
        while(pHead1&&pHead2)
        {
            if(pHead1!=pHead2)
            {
                pHead1=pHead1->next;
                pHead2=pHead2->next;
            }
            else 
            {
                ans = pHead1;
                break;
            }
        }
        return ans; 
    }
};