tortoise and hare algorithm

문제 링크 : https://leetcode.com/problems/linked-list-cycle/ 문제 연결리스트가 순환하는지에 대한 여부를 판별하는 문제 입력 head = [3,2,0,-4] 와 같은 연결리스트의 head를 함수의 매개변수로 준다. 출력 순환하면 true, 순환하지 않으면 false를 리턴 접근방식 floyd's tortoise and hare 이라는 알고리즘을 이용해서 해결했다. 한글로 번역하면, 토끼와 거북이라는 알고리즘인데, 2개의 포인터의 이동하는 속도가 다른 걸 이용해서 연결리스트의 순환 여부를 판단한다. 재밌는 알고리즘이다. 코드 bool hasCycle(struct ListNode *head) { struct ListNode* turtle; struct ListNode*..
ya_ya
'tortoise and hare algorithm' 태그의 글 목록