[LeetCode] 141. Linked List Cycle

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

Linked List Cycle - LeetCode

Linked List Cycle

Linked List가 하나 주어진다.

이때 이 Linked List가 끝이 있는지 아니면 앞쪽으로 연결되어 싸이클이 만들어지는지 판단하는 문제다.

 

Easy 문제라 매우매우 쉽다.

리스트 포인터를 저장하는 set을 만들어준 뒤,

한번씩 훑으며 set에 겹치는 포인터가 들어오면 true를,

포인터가 NULL을 가리키면 false를 리턴해주면 된다.

 

풀이는 아래와 같다.

class Solution {
public:
    bool hasCycle(ListNode *head) {
        set<ListNode*> s;
        ListNode* cur = head;
        while (cur && cur->next) {
            if (s.find(cur)!=s.end()) return true;
            s.insert(cur);
            cur = cur->next;
        }
        return false;
    }
};