1. 소개 단일 연결 List은 널 참조로 끝나는 연결된 노드의 시퀀스입니다 . 그러나 일부 시나리오에서는 마지막 노드가 이전 노드를 가리킬 수 있으므로 효과적으로주기를 생성합니다. 대부분의 경우 우리는 이러한주기를 감지하고 인식 할 수 있기를 원합니다. 이 기사에서는주기를 감지하고 잠재적으로 제거하는 것에 초점을 맞 춥니 다. 2. 사이클 감지 이제 연결 List에서주기 를 감지 하는 몇 가지 알고리즘을 살펴 보겠습니다 . 2.1. Brute Force – O (n ^ 2) 시간 복잡성 이 알고리즘을 사용하면 두 개의 중첩 루프를 사용하여 List을 순회합니다. 외부 루프에서 우리는 하나씩 순회합니다. 내부 루프에서 우리는 헤드에서 시작하여 그 시간까지 외부 루프가 횡단하는만큼의 노드를 횡단합니다. 외..