两个链表的第一个公共结点(中等，链表)

题目描述
输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）
法一：先遍历一个链表，标记经过的点；然后再遍历另一个链表，遇到的第一个被标记的就是公共结点

class Solution {
public:
    ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) {
        map<ListNode*,int>b;
        while(pHead1!=NULL)
        {
            b[pHead1]=1;pHead1=pHead1->next;
        }
        while(pHead2!=NULL)
        {
            if(b[pHead2]) return pHead2;
            pHead2=pHead2->next;
        }
        return pHead2;
    }
};

法二：就是将两条链拼接在一起，使之长度一样。在直接同时遍历找公共结点
详细思路直接去看网站的精华题解

class Solution {
public:
    ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) {
        ListNode* ta=pHead1,*tb=pHead2;
        while(ta!=tb)
        {
            ta=ta?ta->next:pHead2;
            tb=tb?tb->next:pHead1;
        }
        return ta;
    }
};