假设你有一个Java链接列表结构。它由节点组成：
class Node { Node next; // some user data}每个节点指向下一个节点，除了最后一个节点，下一个节点为空。说有可能列表可以包含一个循环 - 即最终的节点，而不是一个空，有一个参考列表中的一个节点在它之前。
什么是最好的编写方式
boolean hasLoop(Node first)true如果给定的节点是带有循环的列表中的第一个，将会返回，false否则返回？你怎么写，以便它需要一个恒定的空间和合理的时间？
回答 2
你可以利用弗洛伊德的循环寻找算法，也被称为乌龟和兔子算法。
这个想法是有两个引用列表，并以不同的速度移动它们。一个1节点向前移动一个，另一个2节点移动。
如果链表有一个循环，他们一定会见面。
否则两个引用（或他们next）中的任何一个都会变成null。
实现该算法的Java函数：
boolean hasLoop(Node first) { if(first == null) // list does not exist..so no loop eithe return false; Node slow, fast; // create two references. slow = fast = first; // make both refer to the start of the list while(true) { slow = slow.next; // 1 hop if(fast.next != null) fast = fast.next.next; // 2 hops else return false; // next node null => no loop if(slow == null || fast == null) // if either hits null..no loop return false; if(slow == fast) // if the two ever meet...we must have a loop return true; }}面是Fast / Slow解决方案的一个改进，它可以正确处理奇数长度的列表并提高清晰度。
boolean hasLoop(Node first) { Node slow = first; Node fast = first; while(fast != null && fast.next != null) { slow = slow.next; // 1 hop fast = fast.next.next; // 2 hops if(slow == fast) // fast caught up to slow, so there is a loop return true; } return false; // fast reached null, so the list terminates}和开发者交流更多问题细节吧，去 写回答
相关文章
相似问题
如何检测UISwitch中的变化？
2021-03-27：给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位？
如何检测网络？
2021-09-17：给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。进阶：你能？
如何检测视频中是否有人脸出现？
添加站长 进交流群
领取专属 10元无门槛券
AI混元助手 在线答疑
关注 腾讯云开发者公众号
洞察 腾讯核心技术
剖析业界实践案例
社区富文本编辑器全新改版！诚邀体验～
全新交互，全新视觉，新增快捷键、悬浮工具栏、高亮块等功能并同时优化现有功能，全面提升创作效率和体验
腾讯云开发者
