摘要: 题目:Linked List Cycle 判断一个单链表中是否有环,要求常量空间复杂度; 思路: 使用两个指针同时从链表表头开始移动,一个移动一步,一个移动两步,直到两个指针重合或某一指针指向链尾。 两个指针重合则单链表有环存在,否则没有。 第二个指针以第一个指针的两倍的速度移动,而第一个指针每次移 阅读全文