[Leetcode] 141. Linked List Cycle {Day 7 Linked List} (In Python)

코드들은 https://github.com/Eastar-DS/Python/tree/main/14%20Days%20Study%20Plan%20about%20Data_Structure에도 있습니다

문제에서 원하는대로 pos도 변수로 만들었다. 필요없긴 하지만.

 

디스커스는 아이디어가 아주 좋았다. 서클이 형성되어있으면 하나는 한칸씩 하나는 두칸씩 가게만들면 결국은 만나게된다는것을 이용. (왜 만나는건지 검색해도 안나온다... 플로이드의 토끼와 거북이 알고리즘. 많은 글들이 있지만 만났다고 가정한 뒤에 나오는 증명도 틀리고 만나는걸 당연하다고 생각한다.)