题解 | #链表中环的入口结点#
链表中环的入口结点
https://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4
class Solution {
public:
ListNode* EntryNodeOfLoop(ListNode* pHead) {
map<ListNode*,int>mp;
while(mp[pHead]!=2&&pHead!=NULL){
mp[pHead]++;
pHead=pHead->next;
}
return pHead;
}
};
public:
ListNode* EntryNodeOfLoop(ListNode* pHead) {
map<ListNode*,int>mp;
while(mp[pHead]!=2&&pHead!=NULL){
mp[pHead]++;
pHead=pHead->next;
}
return pHead;
}
};