Introduction to Fast and Slow Pointers
빠른 포인터와 느린 포인터 기법은 투 포인터 패턴의 특수한 변형으로, 두 포인터가 데이터 구조를 서로 다른 속도로 순회한다는 특징을 가진다. 이 기법에서는 하나의 fast 포인터와 하나의 slow 포인터를 지정한다.
• 일반적으로, slow 포인터는 각 반복(iteration)마다 한 단계(one step) 이동한다.
• 일반적으로, fast 포인터는 각 반복마다 두 단계(two steps) 이동한다.이로 인해 fast 포인터는 slow 포인터의 두 배 속도로 이동하는 동적 구조가 형성된다.