题解 | #判断链表中是否有环#
判断链表中是否有环
http://www.nowcoder.com/practice/650474f313294468a4ded3ce0f7898b9
解题思路：
1、定义一个集合或者map，循环遍历该链表，将每个节点插入该集合，如果存在环则会出现已经插入过的节点再次出现则有环，否则没环
2、快慢指针，定义两个指针，循环遍历该链表，一个指针每次走一步，另一个每次走两步，如果存在环，最终两个指针都会走进这个环，并且最终会相等；
2021-07-20 15:33 安徽大学 C++
关注
全部评论
相关推荐
07-09 16:22
门头沟学院 机械工程师 
投递大疆等公司7个岗位 点赞 评论 收藏
分享
07-11 15:12
门头沟学院 Java 
程序员小白条：实习就是摸鱼，只是公司指标，把你进来了，可能那时候客户很多，但等你进来的时候，已经是淡季了，根本没多少需求，或者说根本不适合实习生去完成，因此你就每天干坐着就行，可能1,2个月都没需求
点赞 评论 收藏
分享