Linked List의 Cycle 찾기

                                    [] -> [] -> [] -> [] -> [] -> []
      †________________________|

                                    ✅ 각 Node를 Set에 저장하기

>>> node를 순회한다.
>>> set에 없으면 넣는다
>>> set에 있으면 사이클이 있는 것 -> return True
>>> head == None이 되면 tail로 이동 된 것이다. 이때 끝낸다.

                                    # Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution(object):
    def hasCycle(self, head):
        """
        :type head: ListNode
        :rtype: bool
        """

        node_set = set()

        while 1:
            if head == None:
                return False

            if head not in node_set:
                node_set.add(head)
                head = head.next
            else:
                return True

# buit-in function?