Technical Interview Master Plan [3] - Fast & Slow Pointer를 알아도 왜 사이클 감지 문제에서 자꾸 막히는가

Fast & Slow 포인터에 대한 개념과 전략, 예제를 배워보도록 합니다.

Introduction to Fast and Slow Pointers

빠른 포인터와 느린 포인터 기법은 투 포인터 패턴의 특수한 변형으로, 두 포인터가 데이터 구조를 서로 다른 속도로 순회한다는 특징을 가진다. 이 기법에서는 하나의 fast 포인터와 하나의 slow 포인터를 지정한다.

• 일반적으로, slow 포인터는 각 반복(iteration)마다 한 단계(one step) 이동한다.
• 일반적으로, fast 포인터는 각 반복마다 두 단계(two steps) 이동한다.

이로 인해 fast 포인터는 slow 포인터의 두 배 속도로 이동하는 동적 구조가 형성된다.