使用快慢指针的方法来检测链表中是否存在环。如果存在环,最终快慢指针会相遇,然后通过一个指针从链表头部开始,另一个指针从相遇点开始,同时以相同速度移动,它们再次相遇的点就是环的入口。
点赞 2

相关推荐

10-29 15:51
嘉应学院 Java
后端转测开第一人:你把简历的学历改成北京交通大学 去海投1000份发现基本还是没面试
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务