방구석 컴퓨터/방구석 자료구조&알고리즘
[LeetCode][Grind 75] 141. Linked List Cycle
해결 방안순환이라면 결국 끝을 만나지 않고 계속 돌게 됩니다.학교 운동장에서의 달리기를 생각하면 이해하기가 쉽습니다. 달리기가 빠른 철수와 조금 느린 짱구가 있다고 생각해보세요.만약 달리기 코스가 운동장처럼 순환이 되는 원형이면 같은 시작점에서 출발해도 언젠가 철수와 짱구가 한번은 만나게 되겠죠(철수가 짱구를 따라잡는 순간)하지만 달리기 코스가 순환이 되는 원형이 아니라 A부터 B지점까지 가는 직선 코스라면 이 2명은 철수가 끝지점에 도달할 때까지 한번도 만나지 않게 될 것입니다. 이 철수와 짱구를 각각 하나의 포인터라고 생각하고 투 포인터를 적용해서 문제를 풀어낼 수 있습니다. `slow`와 `fast`라는 포인터를 생성합니다.`slow`는 한 번에 한 노드씩 이동하고, `fast`는 한 번에 두 노드..
2024. 11. 5. 08:47