题解 | 链表中环的入口结点

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
        val(x), next(NULL) {
    }
};
*/
class Solution {
public:
    ListNode* EntryNodeOfLoop(ListNode* pHead) {
        unordered_map<ListNode*,bool>map;
        while(pHead){
            if(map.count(pHead)) return pHead;
            map[pHead] = true;
            pHead= pHead->next;
        }
        return nullptr;
        
    }
};

查找重复元素第一时间就应该想到哈希表， 但是同时也要注意哈希表的使用，map和set的常见使用方法。