Leetcode - 142. Linked List Cycle II

문제

링크드 리스트의 head만 주어진다. 만약 리스트에 사이클이 존재한다면 사이클이 시작되는 노드를 리턴하라. 사이클이 없다면 NULL리턴

https://leetcode.com/problems/linked-list-cycle-ii/

유사문제

Leetcode - 141. Linked List Cycle

해결

해시 테이블 사용

class Solution {
public:
    ListNode *detectCycle(ListNode *head) {
        unordered_map<ListNode *, int> table;
        while (head) {
            if (table[head])
                return head;
            table[head]++;
            head = head->next;
        }
        return NULL;
    }
};