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

判断链表中是否有环

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

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

全部评论

相关推荐

11-23 15:10
华南理工大学 Java
点赞 评论 收藏
分享
11-25 00:45
安徽理工大学 Java
点赞 评论 收藏
分享
11-17 11:58
哈尔滨工业大学（威海） C++
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

正在热议
# 25届秋招总结 #
378386次浏览 3749人参与
# 如果再来一次，你还会选择这个工作吗？ #
102022次浏览 1027人参与
# 北方华创开奖 #
64669次浏览 505人参与
# 地方国企笔面经互助 #
6061次浏览 14人参与
# 简历被挂麻了，求建议 #
2526266次浏览 33465人参与
# 发工资后，你做的第一件事是什么 #
4831次浏览 19人参与
# 阿里云管培生offer #
46368次浏览 1379人参与
# ai智能作图 #
11492次浏览 185人参与
# 我的实习求职记录 #
6107059次浏览 83841人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
8905次浏览 181人参与
# 上班到公司第一件事做什么？ #
14592次浏览 164人参与
# 阿里求职进展汇总 #
71848次浏览 780人参与
# 如何写一份好简历 #
616034次浏览 8700人参与
# 听到哪句话就代表面试稳了or挂了？ #
96776次浏览 810人参与
# 还记得你第一次面试吗？ #
29763次浏览 417人参与
# 华为工作体验 #
109418次浏览 852人参与
# 面试体验感最好的是哪家？ #
91617次浏览 921人参与
# 网易求职进展汇总 #
38934次浏览 334人参与
# 如果有时光机，你最想去到哪个年纪？ #
27125次浏览 559人参与
# 腾讯求职进展汇总 #
205810次浏览 1687人参与
# 硬件兄弟们 甩出你的华为奖状 #
75948次浏览 615人参与
# 上班苦还是上学苦呢？ #
106874次浏览 869人参与
牛客网
牛客企业服务