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

判断链表中是否有环

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

双指针 差速遍历

用差速遍历，使用两个指针fast，slow，快指针每次移动两个节点，即 fast=fast.next.next; 慢指针每次移动一个，即slow=slow.next; 如果有环，那么进入环后，快指针一定会追上慢指针，即 当fast=slow的时候跳出循环，或者在快指针为空（遍历到链表尾部）的时候跳出循环。

全部评论

相关推荐

不愿透露姓名的神秘牛友
11-28 23:13
点赞 评论 收藏
分享
11-30 15:15
华中农业大学 生物制药岗
点赞 评论 收藏
分享
11-15 18:12
北京航空航天大学 算法工程师
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-30 18:44
为什么有些人工作十年还不如一个职场新人？
最近感触很深，身边有很多同事已经工作近十年了，但是通过日常对接，可以非常明显的感受出工作能力上的差距，有时候甚至还不如一个刚来一年的校招生！ 先说一个最显著的特征，就一个字：乱。 1️⃣做事方面： 1、极度混乱，没有主见，被分配任务之后手忙脚乱，完全不知道从哪下手何为主次，进入执行状态缓慢，有时候还要反复请示才敢走出第一步。 2、即便知道了如何去做，在做事的时候又是一片混乱，对很多事情没有掌控力，感觉需要费很大的力气才能达到一个至少不坏的结果。 3、 逻辑思维混乱是本质，上升到行为就是语言组织也很乱，说话前后没有因果关系，经常没头没脑的冒出一个结论，缺乏依据。 4、有的人总喜欢说一些重复的...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

正在热议
# 拼多多求职进展汇总 #
240700次浏览 2051人参与
# 实习，投递多份简历没人回复怎么办 #
2447876次浏览 34795人参与
# 北方华创开奖 #
67993次浏览 558人参与
# 25届秋招总结 #
425562次浏览 4296人参与
# 虾皮求职进展汇总 #
100617次浏览 810人参与
# 地方国企笔面经互助 #
7401次浏览 18人参与
# 阿里云管培生offer #
65454次浏览 1767人参与
# ai智能作图 #
35539次浏览 434人参与
# 中兴求职进展汇总 #
471167次浏览 2453人参与
# 我在牛爱网找对象 #
75237次浏览 556人参与
# 双非有机会进大厂吗 #
106193次浏览 1333人参与
# 实习想申请秋招offer，能不能argue薪资 #
38007次浏览 313人参与
# 机械求职避坑tips #
24224次浏览 252人参与
# 发工资后，你做的第一件事是什么 #
10660次浏览 52人参与
# 25届机械人为了秋招做了哪些准备？ #
26816次浏览 366人参与
# 投格力的你，拿到offer了吗？ #
47885次浏览 337人参与
# 我的实习求职记录 #
6145677次浏览 84084人参与
# 投递实习岗位前的准备 #
1193814次浏览 18510人参与
# 机械人怎么评价今年的华为 #
158489次浏览 1354人参与
# 在职场上，你最讨厌什么样的同事 #
6477次浏览 96人参与
# 实习与准备秋招该如何平衡 #
726087次浏览 8569人参与
# 华为工作体验 #
112504次浏览 871人参与
牛客网
牛客企业服务