题解 | #判断链表中是否有环#
判断链表中是否有环
http://www.nowcoder.com/practice/650474f313294468a4ded3ce0f7898b9
标准的找自信。。。
快慢指针法：
初始化两个指针 f 表示快，s 表示慢
两个指针一起向前跑，每次 f 跑两步，s 跑一步
当 f 跑到头（f==null）时表示没有环，当f==s时表示有环
当然，也可以使用visited记录走过的节点
2021-09-06 21:17 西南财经大学天府学院 Java
关注
全部评论
相关推荐
07-08 14:54
西南石油大学 电力电子工程师 
点赞 评论 收藏
分享
