본문 바로가기

Leetcode 100문제 도전

[Leetcode 20/100] Linked List Cycle - easy

문제 풀이 방식

1. HashSet 활용
2. 토끼와 거북이 알고리즘 활용

주의할 점

1. hash를 활용한 풀이는 자료구조의 특성을 이용한 것이므로 특성만 잘 이해하고 있다면 구현에만 신경 쓰면된다.

2. 토끼와 거북이 알고리즘은 싱글 링크드 리스트에서 사이클을 찾을 수 있는 알고리즘으로 거북이는 1칸씩 토끼는 2칸씩 이동했을 때, 사이클이 있다면 토끼랑 거북이는 만나게 된다. 이것을 활용한 풀이 방식이다.

소스코드