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
알고리즘 적용 전, 30 ms 9.5MB
알고리즘 적용 후, 4 ms 7.7MB
'릿코드' 카테고리의 다른 글
| 409. Longest Palindrome (1) | 2022.09.20 |
|---|---|
| 121. Best Time to Buy and Sell Stock (0) | 2022.09.20 |
| 876. Middle of the Linked List (0) | 2022.09.20 |
| 206. Reverse Linked List (2) | 2022.09.20 |
| 21. Merge Two Sorted Lists (0) | 2022.09.17 |
