7回答
我在面试中被问到这个问题：“如何检测链表中的循环？”，我解决了这个问题，但面试官立即问我如何删除链表中的循环。我笨手笨脚的。 0--->1---->2---->3
浏览 1提问于2011-04-10得票数 62
回答已采纳
1回答
问:给定一个循环链接列表，实现一个在循环开始时返回节点的算法。我知道有一些循环检测算法涉及到两个指针以不同的速度移动，我已经知道这个问题的一些答案。然而，我想知道的是，当我第一次尝试解决这个问题时，我是这样处理的： HashSet hs = newelse
浏览 12提问于2017-07-30得票数 1
回答已采纳
3回答
一位同学正在经历面试过程，并被赋予了一个问题，即一个链表数据结构中是否有一个无限循环。我写了这个例子，想看看程序员是怎么想的。/*** this problem, although might be useful for debugging.*/
i
浏览 0提问于2011-05-30得票数 10
回答已采纳
2回答
有没有方法检测Python中循环列表的第一个元素？在Java和C++中，您只需建立一个指向第一个元素的指针。
问题一:给定一个循环链表，实现一个在循环开始时返回节点的算法。
浏览 3提问于2014-10-25得票数 0
回答已采纳
3回答
我看到很多关于如何在链表中检测循环的问答，但我想了解我们为什么要这样做，换句话说，在链表中检测循环的实际用例是什么
浏览 22提问于2018-07-04得票数 2
2回答
反转具有循环的链表
、、、
如果链表有一个循环(例如，如果最后一个节点被链接到中间的节点)，我们如何反转链表？
嗯，我看到和中的一个用来检测链表中的循环就是反转它。我的疑问是-如果你不知道链表在哪里结束，怎么可能颠倒它。如何反转一个有循环的链表呢？
浏览 4提问于2012-03-02得票数 0
回答已采纳
1回答
该算法使用快速指针和慢速指针来检测链表中的循环。我的问题是，我如何证明两个指针在循环中相撞的点到循环开始的距离等于链表的头部到循环开始的距离？
浏览 3提问于2017-01-13得票数 0
1回答
在检测链接列表中的循环的最佳方法中，我们执行以下操作：
使用Floyd的循环查找算法，并在链表中识别循环中的位置。计数链表中循环的大小，位置中的一个指针位于列表的开头，另一个'k‘(其中k是循环的大小)位于远离位
浏览 3提问于2011-11-23得票数 1
回答已采纳
据我们所知，在链表中检测循环时，首先使用慢指针和快指针，首先用头节点初始化两个节点的速度和速度。现在我的问题是
“是否有可能在不使用快速和慢指针的情况下检测单链表中的循环?&quo
浏览 5提问于2016-10-29得票数 0
回答已采纳
1回答
我在相关部分看到了这个问题，经过一些讨论后，我看到最常见的解决方案是野兔和乌龟算法。但我看到的另一个建议的解决方案(这也是我会做的)是包括Node类的第三个实例变量，它将跟踪它访问过的节点，就像布尔变量一样。那么，这被认为是一个有效的解决方案吗？
浏览 0提问于2012-09-07得票数 2
回答已采纳
4回答
这是我最喜欢的面试问题之一，但显然这是一个众所周知的难题。我没有办法知道，但如果你已经听到了答案，那么让其他人去尝试是礼貌的。下面是C中的一些示例代码作为起点，这样您就可以理解我的意思，但是可以随意用您喜欢的语言编写答案：{ struct node *nexthas_loops(struct node *first) /* write your own loop detection
浏览 0提问于2011-08-26得票数 6
1回答
如果两个单链表在交集后有一个循环，那么如何找到循环开始的节点？在下面的示例中，要查找的节点(循环的开始)是C2。O(1)空间无访问标志
编辑:对不起，伙计们，我没有意识到这个问题是多么的琐碎，直到读到你们的评论，谢谢你们的</em
浏览 3提问于2021-02-08得票数 0
回答已采纳
6回答
这是面试中提出的问题之一。如何找出链表中有循环的长度。我知道如何使用Hare and Tortoise技术来计算链表是否有循环。我甚至知道如何通过将地址存储在散列集中来计算长度。算法的运行时间应为O(n)。
但我不知道的是，如何在不使用O(n)的外部空间的情况下计算链表的长度。请帮帮我。谢谢。
浏览 2提问于2010-05-05得票数 10
回答已采纳
1回答
我使用java.util.LinkedList将一个图实现为一个双链接列表。基本上，链表上的每个节点都是图的一个顶点，每个顶点都连接到其他链表来表示边。我被要求使用下面的算法来检测图中的循环。DFS-Cycle(v) pop u from stack
我不明白当您遍历列表时，需要将链接列表图连接到一个名为"color“的数组并分配颜色的部分我不允许更
浏览 4提问于2012-03-25得票数 1
3回答
链表循环检测算法
、、
我在网上读到一些面试问题，关于如何发现链表中是否存在循环，解决方案()是有两个指针，一个比另一个快2倍，并检查它们是否再次相遇。我的问题是:为什么我不能保持一个指针不变，每次将另一个指针向前移动一步？
浏览 3提问于2011-09-13得票数 44
回答已采纳
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
