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