一、哈希表（unordered_set）知识点

unordered_set是一种无序的数据集合容器，元素和键同时存在，元素没有按任何特定的顺序排序，而是根据它们的散列（hash）值组织成桶，以允许直接通过值快速访问各个元素(平均时间复杂度是O(1))。
方法说明和使用方法见：
unordered_set

二、题目

三、代码

/*
struct ListNode {int val;struct ListNode *next;ListNode(int x) :val(x), next(NULL) {}
};
*/
class Solution {
public:ListNode* EntryNodeOfLoop(ListNode* pHead) {unordered_set<ListNode*> s;while(pHead){if(s.count(pHead)>0) return pHead;s.insert(pHead);pHead=pHead->next;}return nullptr;}
};