LeetCode题解之Intersection of Two Linked Lists

1、题目描述

2、问题分析

使用unordered_set 将链表A中的节点地址全部插入，然后使用链表B中的每个节点在A中查找。

3、代码

 ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {

         if( headA == NULL || headB == NULL )
             return NULL;
         ListNode* pa = headA;
         ListNode* pb = headB;
         unordered_set<ListNode*> s;
         while( pa != NULL )
         {
             s.insert(pa);
             pa = pa->next;
         }

         while( pb != NULL )
         {
             if( s.find( pb )  != s.end() )
                 return pb;
             pb = pb->next;
         }
         return NULL;
     }