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

判断链表中是否有环

http://www.nowcoder.com/practice/650474f313294468a4ded3ce0f7898b9
解题思路：
1、定义一个集合或者map，循环遍历该链表，将每个节点插入该集合，如果存在环则会出现已经插入过的节点再次出现则有环，否则没环
2、快慢指针，定义两个指针，循环遍历该链表，一个指针每次走一步，另一个每次走两步，如果存在环，最终两个指针都会走进这个环，并且最终会相等；
全部评论

相关推荐

02-11 21:47
哈尔滨工业大学 Java
26本简历求拷打
目前感觉简历还有很多问题，希望各位能不吝赐教以及非常感谢这位老哥——@黑皮白袜臭脚体育生 的项目，学完一遍感觉受益颇丰
小菜鸡只想转正：校友，我的建议是冗余的最好去掉，突出重点，比如985，211双一流的提示，专业技能调整到个人项目之后的位置。专业技能感觉写的太细了？占用篇幅最好腾出一点给项目经历，如果没写手机号和邮箱，记得加上。
点赞 评论 收藏
分享
头像
昨天 19:19
西安交通大学 全栈开发
985计算机老学长掏心窝子：当年我踩过的坑，希望你们能绕开
写在前面：学长985计算机硕士毕业5年，之前有呆过摩根士丹利，小红书。目前在某500强外企从事Software Engineer。最近一次跳时还拿过字节、华为、古茗等offer，最终综合对比选择了性价比较高的外企。今天不聊算法八股文，只想用最接地气的「心窝子经验」，告诉你们象牙塔里最该提前点满的生存技能，未来开挂的你会感谢自己提前看完哒~一、那些学校不教但职场要命的「隐形能力」1. 「屎山代码抗性」训练法（血泪教训）真相：不要怀疑，大部分公司80%的时间在维护祖传屎山代码，之前刚入职某书时接手了中台的各种服务，连续通宵三天才结合自己整理的框架图，理清业务流。自救指南：首先树立一个意识：光靠面试...
ChenyangCheung：学长好厉害
投递完美世界等公司10个岗位 > 职场自救指南：防坑黑皮书
点赞 评论 收藏
分享
02-05 22:21
广州航海学院 嵌入式硬件工程师
点赞 评论 收藏
分享
01-12 20:24
门头沟学院 后端
26Java实习，0面试，求点评简历😭😭
黑皮白袜臭脚体育生：简历统一按使用了什么技术实现了什么功能解决了什么问题或提升了什么性能指标来写会更好
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 文科生还参加今年的春招吗 #
1921次浏览 21人参与
# 选择和努力，哪个更重要？ #
37257次浏览 406人参与
# 如果公司降薪，你会跳槽吗？ #
42828次浏览 331人参与
# 如果再来一次，你还会学硬件吗 #
101281次浏览 1221人参与
# 机械人选offer，最看重什么？ #
68015次浏览 431人参与
# 24届市场营销薪资爆料 #
9046次浏览 62人参与
# 大疆今年的机械笔试难吗？ #
34611次浏览 406人参与
# 大疆的机械笔试比去年难吗 #
63433次浏览 575人参与
# 秋招拿一个offer可以躺平吗 #
125870次浏览 885人参与
# 影石Insta360求职进展汇总 #
106131次浏览 941人参与
# 一人推荐一个值得去的通信/硬件公司 #
160318次浏览 1731人参与
# 机械人，你的第一份感谢信是谁给的 #
19874次浏览 258人参与
# 春招启动，你开始投递了吗？ #
47516次浏览 446人参与
# 职场上哪些事情令人讨厌 #
12884次浏览 59人参与
# 秋招前后对offer的期望对比 #
222576次浏览 1665人参与
# 长光卫星求职进展汇总 #
27040次浏览 180人参与
# 我的工作日记 #
50556次浏览 691人参与
# 华为工作体验 #
150248次浏览 1052人参与
# 你的秋招简历被谁挂了？ #
214388次浏览 2386人参与
# 我是XXX，请攻击我最薄弱的地方 #
11428次浏览 105人参与
牛客网
牛客企业服务