摘要: 问题描述 给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 是 ,则在该链表中没有环。 示例 1: 进阶: 你能用 O(1) (即,常量)内存解决此问题吗? 解决方案 快慢指针法 想象一下,有两个速度不同的跑步者。如 阅读全文
posted @ 2019-04-07 22:09 YanceDev 阅读(1626) 评论(0) 推荐(0) 编辑