160-相交链表

一、暴力解法

二、哈希表思路

将A链表放入哈希表中，对B链表进行遍历，查询是否有元素存在哈希表中。

哈希表建立方法： set<ListNode*>hash;

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {
        set<ListNode*>hash;
        while(headA)
        {
            hash.insert(headA);
            headA=headA->next;
        }
        while(headB)
        {
            if(hash.find(headB)!=hash.end())
            {
                return headB;
            }
            else
            {
                headB=headB->next;
            }
        }
        return NULL;


        
    }
};

 

知识点链接：https://blog.csdn.net/lady_killer9/article/details/79259378