参考回答：
时间复杂度：O(n)
空间复杂度：O(1)
两个指针，一个每次走一步，一个每次走两步，如果有环，两者会相遇。相遇后，让一个指针从头结点再次出发，两个指针每次都走一步，直到相遇点即为环入口。
Java 代码示例：
欢迎分享，转载请注明来源：内存溢出
赞
(0)
打赏
微信扫一扫
支付宝扫一扫
微信扫一扫
支付宝扫一扫
说一下你对支付，推送（远程，本地）的理解
上一篇
2022-11-12
网易邮箱在七夕可以帮你发一封邮件，为亲人、朋友、恋人送花，你认为将这个邮件命名为“爱情空间”是否合理？并描述你的原因。
下一篇
2022-11-11
评论列表（0条）