141. Linked List Cycle

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

Linked List Cycle - LeetCode

 

포인터로 연결된 목록이 주어졌을 때, 구성하는 목록이 순회하는지 여부를 반환하는 문제다.

 

스스로 풀기

[C++]

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    bool hasCycle(ListNode *head) {
        unordered_set<ListNode*> cache;
        
        while(head)
        {
            auto search = cache.find(head);
            if (search == cache.end()) {
                cache.insert(head);
            }
            else {
                return true;
            }
            
            head = head->next;
        }
        
        return false;
    }
};

 

 

Discuss를 봐도 왜 되는지 이해안되네;