题解 | #链表中环的入口结点#
链表中环的入口结点
http://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4
不熟悉unordered_set的用法
struct ListNode {
int val;
struct ListNode *next;
ListNode(int x) :
val(x), next(NULL) {
}
};
*/
class Solution {
public:
ListNode* EntryNodeOfLoop(ListNode* pHead) {
//HashSet<ListNode> set=new HashSet<>();
unordered_set<ListNode*> set ;
while(pHead){
if(set.find(pHead)==set.end()){
set.insert(pHead);
pHead=pHead->next;
}
else{
return pHead;
}
}
return NULL;
}
};