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

判断链表中是否有环

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

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

全部评论

相关推荐

07-15 12:24
重庆大学 运营
坏消息:和好工作擦肩而过
给点吧求求了:怎么可能因为差几秒,估计就是简历更好看婉拒了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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