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

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

剑指offer有两种思路，思路一是用栈把节点存起来，然后依次弹出，直到最后一个相同的为止，这种方法比较简单，时间和空间复杂度都是O(m+n)。
思路二是先求两个链表的长度，求出长度差，先让长的链表走长度差那几步，这样就可以拉齐两个链表的进度了，这样两个链表一直走下去就会同时会和。

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

    int len1 = 0;
    int len2 = 0;

    while(p1 != NULL)
    {
        p1 = p1->next;
        len1++;
    }

    while(p2 != NULL)
    {
        p2 = p2->next;
        len2++;
    }

    int diffLen = len1-len2;
    if(diffLen < 0)
        diffLen = -diffLen;

    p1 = pHead1;
    p2 = pHead2;

    if (len1 > len2)
    {
        for(int i = 0; i < diffLen;i++)
            p1 = p1->next;

        while(p1 != p2)
        {
            p1 = p1->next;
            p2 = p2->next;
        }

        return p1;
    }
    else
    {
        for(int i = 0; i < diffLen;i++)
            p2 = p2->next;

        while(p1 != p2)
        {
            p1 = p1->next;
            p2 = p2->next;
        }

        return p1;
    }
}