节点中环的入口查找方法:

链表中环的入口结点

https://www.nowcoder.com/practice/253d2c59ec3e4bc68da16833f79a38e4?tpId=188&&tqId=38577&rp=1&ru=/activity/oj&qru=/ta/job-code-high-week/question-ranking

(1)初始化:快指针fast指向头结点, 慢指针slow指向头结点
(2)让fast一次走两步, slow一次走一步,第一次相遇在C处,停止,判断节点有没有指向空,因为null的下一个节点仍是Null。
(3)然后让fast指向头结点,slow原地不动,让后fast,slow每次走一步,当再次相遇,就是入口结点。

全部评论

相关推荐

点赞 评论 收藏
分享
2025-12-16 14:57
门头沟学院 Java
迷茫的大四🐶:是这样的,我都拿到你这同一水平的offer了,那我接你的offer的意义在哪,我一开始想接你们的offer期待是很高的,希望你们下次继续努力
你今年的保底offer是...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务