题解 | #哈希集合存储节点,碰到第一个重复的返回#
链表中环的入口结点
http://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4
class Solution {
public:
ListNode* EntryNodeOfLoop(ListNode* pHead) {
unordered_set<ListNode*>set;
while(pHead){
if(set.find(pHead) != set.end()){
return pHead;
}else{
set.insert(pHead);
pHead = pHead->next;
}
}
return nullptr;
}
};