两个链表相交的节点

题目描述

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

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