题目描述
一个链表中包含环,请找出该链表的环的入口结点。
ListNode* EntryNodeOfLoop(ListNode* pHead)
{
set<ListNode*> listMap;
ListNode *p=pHead;
while(true){
if(p==NULL) return NULL;
if(!listMap.count(p)){
listMap.insert(p);
}else{
return p;
}
p=p->next;
}
}