两个链表的第一个公共结点

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/

//因为具有公共结点的两个链表从此节点开始指导最后，都相同，因此我们让较长链表先走到N步长，然后一起向后走，第一个结点

相同的节点就是所求；

class Solution {
public:
    ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) {
         if(pHead1==NULL||pHead2==NULL)
            return NULL;
       ListNode*p=pHead1,*q=pHead2;
       int len1=0,len2=0,dif=0;
       while(p!=NULL)
       {
        len1++;
        p=p->next;
       }
       while(q!=NULL)
       {
        len2++;
        q=q->next;
       }
       if(len1>len2)
       {
        dif=len1-len2;
        int i=0;
        while(i<dif)
        {
            pHead1=pHead1->next;
            i++;
        }
       }
       if(len1<len2)
       {
        dif=len2-len1;
        int i=0;
        while(i<dif)
        {
            pHead2=pHead2->next;
            i++;
        }
       }
       while(pHead1&&pHead2)
       {
        if(pHead1->val==pHead2->val)
            return pHead1;
        else
        {
            pHead1=pHead1->next;
            pHead2=pHead2->next;
        }
       }
       return NULL;
    }
};