LeetCode 142. Linked List Cycle II
2023.3.9 Daily Challenge
難度:Medium
問題
給你一個 linked list 的 head,請回傳形成 cycle 的那個 node 指標。
解法
直接拿個 unordered_set
存看過的 ListNode*
。
Code
class Solution
{
public:
ListNode *detectCycle(ListNode *head)
{
unordered_set<ListNode *> set;
ListNode *now = head;
while (now != nullptr)
{
if (set.find(now) != set.end())
return now;
set.insert(now);
now = now->next;
}
return nullptr;
}
};