最常见的数据结构与算法面试问题
原文英文,约100词,阅读约需1分钟。发表于: 。Q: How do you detect a cycle in a linked list? A: To detect a cycle in a linked list, you can use Floyd's Cycle Detection Algorithm, also known as the Tortoise and Hare Algorithm. In this...
弗洛伊德循环检测算法使用两个指针来检测链表中的环:慢指针每次移动一步,快指针每次移动两步。如果有环,指针会相遇;否则,快指针会到达链表末尾。算法时间复杂度为O(n),空间复杂度为O(1)。