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;
    }