【剑指offer】两个链表的第一个公共结点

ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2)
{
    ListNode *p1=pHead1;
    ListNode *p2=pHead2;

    if(p1==NULL||p2==NULL)
        return NULL;

    //先得到链表长度n和m
    int n=0,m=0;
    while(p1!=NULL)
    {
        n++;
        p1=p1->next;
    }
    while(p2!=NULL)
    {
        m++;
        p2=p2->next;
    }

    //长的链表上的指针先走abs(n-m)步
    p1=pHead1;
    p2=pHead2;
    if(n>m)
    {
        int x=n-m;
        while(x--)
        {
            p1=p1->next;
        }
    }
    else if(n<m)
    {
        int x=m-n;
        while(x--)
        {
            p2=p2->next;
        }
    }
    //然后一起走，当p1和p2指向的是同一个结点的时候，该结点就是第一个公共结点
    while(1)
    {
        if(p1==p2)
            break;
        else
        {
            p1=p1->next;
            p2=p2->next;
        }
    }
    return p1;
}