LeetCode 142. Linked List Cycle II

LeetCode Mar 9, 2023

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;
    }
};

Tags