Linked List Cycle
leetCode/Linked List 2022. 5. 3. 17:06

문제 : 주어진 연결 리스트에 사이클(cycle)이 있는지 검사하는 함수를 만들면 된다. 아래와 같은 연결 리스트가 cycle 이 있는 연결리스트이다. 순회하는데 다음 값이 null 이면 무조건 cycle 이 없는 것이다. 또한 자기 자신을 가리키는 것도 cycle에 포함된다. Example 1: Input: head = [3,2,0,-4], pos = 1 Output: true Explanation: There is a cycle in the linked list, where the tail connects to the 1st node (0-indexed). Example 2: Input: head = [1,2], pos = 0 Output: true Explanation: There is a cycl..