set中存的是链表指针
class Solution {
public:
ListNode* EntryNodeOfLoop(ListNode* pHead) {
// 还是用哈希吧
unordered_set<ListNode*> set;
ListNode* cur = pHead;
while(cur) {
if (set.count(cur)) {
return cur;
} else {
set.insert(cur);
}
cur = cur->next;
}
return nullptr;
}
};
京公网安备 11010502036488号