题解 | #判断链表中是否有环#

判断链表中是否有环

http://www.nowcoder.com/practice/650474f313294468a4ded3ce0f7898b9

标准的找自信。。。
快慢指针法:
初始化两个指针 f 表示快,s 表示慢
两个指针一起向前跑,每次 f 跑两步,s 跑一步
当 f 跑到头(f==null)时表示没有环,当f==s时表示有环
当然,也可以使用visited记录走过的节点

全部评论

相关推荐

03-28 16:43
佛山大学 Java
java全国可飞:简历2.0,各位佬看看,这样可以吗查看图片
点赞 评论 收藏
分享
许愿一个offer_...:不是啊,这个只代表你的面试官提交了你的面评,面试是否通过还是要看官网状态呢
腾讯2025实习生招聘
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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