Floyd's cycle detection algorithm 썸네일형 리스트형 142. Linked List Cycle II 1) 오리지날 노드를 순환하면서, 포인터를 저장해준다. 방문한적 있는 pointer가 있다면 그 리스트를 반환. 아니면, nullptr 을 반환한다. 2) Floyed's Cycle detection Algorithm : 설명과 증명은 아래 티스토리 참고. https://fierycoding.tistory.com/45 플로이드의 토끼와 거북이 알고리즘(Floyd's Tortoise & Hare Algorithm) / 증명 / leetcode 287번 / 파이썬 발단 어느날 나의 유튜브 알고리즘에 뜬 JOMA... 사실 예전에도 한 번 본 적 있는 영상인데 그때는 킬킬킬 웃고 넘어갔지만 이제와서 다시 보니 알고리즘의 내용이 궁금해졌습니다. 결국엔 알아보 fierycoding.tistory.com 알고리즘 .. 더보기 이전 1 다음
