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

判断链表中是否有环

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

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

全部评论

相关推荐

01-27 15:41
门头沟学院 Java
想躺平的菜鸡1枚:我项目比你难、学历比你好、还有SCI论文,投java都被拒一大片,现在基本上都要问点agent开发
软件开发投递记录
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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