Floy'd Tortois and Hare 썸네일형 리스트형 연결리스트 사이클이 시작되는 노드 찾기 leetcode 142. Linked List Cycle II 문제풀이 문제: 주어진 연결리스트에서 사이클이 없다면 null을, 있다면 사이클이 시작되는 노드를 반환하라. 1. 주어진 노드를 Hash Set에 추가하면 순회한다. 2. 이미 Hash Set에 있는 노드를 만나면 사이클이 시작된 것이므로 해당 노드를 반환한다. 3. 무사히 순회를 끝냈으면 사이클이 없는 것 이므로, null을 반환한다. 141번 사이클 감지하기 문제에서 활용한 투 포인터 테크닉을 활용하여 공간을 O(1)만큼만 사용할 수 있다. leetcode 141. Linked List Cycle 사이클 감지하기 leetcode 141. Linked List Cycle 문제풀이 문제: 주어진 연결리스트에 사이클이 있다면 true를 없다면 .. 더보기 이전 1 다음
