kexinxin

摘要： 环形链表 给定一个链表，判断链表中是否有环。 进阶：你能否不使用额外空间解决此题？ 通过使用具有 不同速度 的快、慢两个指针遍历链表，空间复杂度可以被降低至 O(1)O(1)O(1)。慢指针每次移动一步，而快指针每次移动两步。 如果列表中不存在环，最终快指针将会最先到达尾部，此时我们可以返回 fal 阅读全文