2回答
链表循环检测基本问题
、、、
这是我用来检测循环的代码。我对此有疑问。为什么我在dic中查找current而不是dic中的current.data。？如果我只存储节点值，它会给出错误的答案。我正在学习链表，所以我无法掌握当我存储Node本身时会发生什么，以及当我单独存储Node的值时会发生什么。
浏览 25提问于2019-08-26得票数 0
回答已采纳
1回答
其中一个问题是，如果你有链表，如何查找链表中是否有循环。现在我的问题不是如何检查周期，而是我需要一个真正的例子，这个问题什么时候会产生，什么时候我需要检查开发java web应用程序的列表?！
浏览 0提问于2014-10-30得票数 0
3回答
我看到很多关于如何在链表中检测循环的问答，但我想了解我们为什么要这样做，换句话说，在链表中检测循环的实际用例是什么
浏览 22提问于2018-07-04得票数 2
2回答
反转具有循环的链表
、、、
如果链表有一个循环(例如，如果最后一个节点被链接到中间的节点)，我们如何反转链表？
嗯，我看到和中的一个用来检测链表中的循环就是反转它。我的疑问是-如果你不知道链表在哪里结束，怎么可能颠倒它。如何反转一个有循环的链表呢？
浏览 4提问于2012-03-02得票数 0
回答已采纳
1回答
该算法使用快速指针和慢速指针来检测链表中的循环。我的问题是，我如何证明两个指针在循环中相撞的点到循环开始的距离等于链表的头部到循环开始的距离？
浏览 3提问于2017-01-13得票数 0
据我们所知，在链表中检测循环时，首先使用慢指针和快指针，首先用头节点初始化两个节点的速度和速度。现在我的问题是任何想法都会感激的。
提前谢谢。
浏览 5提问于2016-10-29得票数 0
回答已采纳
7回答
我在面试中被问到这个问题：“如何检测链表中的循环？”，我解决了这个问题，但面试官立即问我如何删除链表中的循环。我笨手笨脚的。 0--->1---->2---->3---->4---->5---->6
▲ |
浏览 1提问于2011-04-10得票数 62
回答已采纳
6回答
如何找出链表中有循环的长度。我知道如何使用Hare and Tortoise技术来计算链表是否有循环。我甚至知道如何通过将地址存储在散列集中来计算长度。算法的运行时间应为O(n)。但我不知道的是，如何在不使用O(n)的外部空间的情况下计算链表的长度。请帮帮我。谢谢。
浏览 2提问于2010-05-05得票数 10
回答已采纳
2回答
链表循环检测
、、
我的意思是，我不明白是什么给出了一个可靠的解决方案，即会议节点就是循环节点(也就是循环开始的节点)。
我对龟兔循环检测很清楚，基本上我说的是在检测到循环后，检测到循环开始的节点。
浏览 1提问于2016-06-06得票数 0
2回答
如果我们插入一个节点并且它已经存在，那么它必须是循环的开始。LinkedList.h --这是一个非常原始的带有一些操作的LinkedList。我知道它有缺陷(比如不清理记忆)。
浏览 0提问于2020-11-13得票数 4
回答已采纳
1回答
如果两个单链表在交集后有一个循环，那么如何找到循环开始的节点？在下面的示例中，要查找的节点(循环的开始)是C2。
浏览 3提问于2021-02-08得票数 0
回答已采纳
3回答
链表循环检测算法
、、
我在网上读到一些面试问题，关于如何发现链表中是否存在循环，解决方案()是有两个指针，一个比另一个快2倍，并检查它们是否再次相遇。
浏览 3提问于2011-09-13得票数 44
回答已采纳
2回答
检测链表中的多个循环
、、、、
我希望在以下情况下检测循环|----------| ===> case 1
|-------| ===> case 2
在第一种情况下，循环检测算法可以正常工作另外，我认为第二种情况不是有效的单链表，因为它包含2个下一个指针。对于情况2，我的假设是正确的吗？整个场景是针对单链表的吗？
浏览 4提问于2012-08-09得票数 0
1回答
我想要检测是否有什么实质上是在循环中调用的。例如，我可能有 method2 method2 methodb methodd methodb methodd
会在一个可能的循环中显示显然，不能保证有循环，但至少我们知道有一个重复的模式。唯一的输入是孩子的列表(例如
浏览 0提问于2013-01-08得票数 3
回答已采纳
1回答
基本上，链表上的每个节点都是图的一个顶点，每个顶点都连接到其他链表来表示边。我被要求使用下面的算法来检测图中的循环。我不允许更改链表的节点结构(基本上是整个图)。我只允许实现循环方法来检测图中的循环并返回布尔值。该方法以节点作为参数。有人能指点我怎么开始吗？
谢谢你的进阶。
浏览 4提问于2012-03-25得票数 1
2回答
列表周期检测
、、、
给定一个链表，返回周期开始的节点。如果没有循环，则返回null。
在使用hare和tortoise算法检测循环后，我不能理解从开始到循环检测地址的相等移动如何导致提供循环开始的地址。
浏览 0提问于2019-11-07得票数 4
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
