题解 | #链表中环的入口结点#
链表中环的入口结点
https://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4
#include <unordered_map>
class Solution {
public:
ListNode* EntryNodeOfLoop(ListNode* pHead) {
unordered_map<ListNode*, int> m;
ListNode* s = pHead;
while (s) {
if (m.count(s)) {
return s;
} else {
m[s] = 1;
}
s = s->next;
}
return nullptr;
}
};
用map来存储节点出现次数，有环时，第一个重复的地方就是头。
查看1道真题和解析
阿里云成长空间 786人发布
，最后那个面试官装都不装了直接分屏聊天还外放语音家里真的私募了
