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

/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
        val(x), next(NULL) {
    }
};
*/
class Solution {
public:
    ListNode* EntryNodeOfLoop(ListNode* pHead) {
   	std::unordered_set<int> set;
	while (pHead != nullptr)
	{
		if (set.find(pHead->val) == set.end())  // 如果集合中没有，则加入，如果发现有，则说明是环入口
		{
			set.insert(pHead->val);
			pHead = pHead->next;
		}
		else
		{
			return pHead;
		}
	}
	return pHead;
    }
};