先看看原题：《编程之美》3.6编程判断两个链表是否相交，原题假设两个链表不带环。 　　为了防止剧透使得没看过原题目的读者丧失思考的乐趣，我把最好的解法隐藏起来。由于这个问题本身的解答并不是本文的重点，扩展问题也采用这种形式呈现。 注：位于(*)符号之间的文字出自于：http ...

如何判断链表有环 前天晚上临睡觉前看到了公众号脚本之家推送的一篇文章，文章内容是一道算法题，并给出了思路解释，但没有具体源码实现，这让我觉得少了点什么，于是，趁周末，我补齐了缺失的内容，好了 ...

转自dancingrain判断链表中是否有环 ----- 有关单链表中环的问题 　　首先，关于单链表中的环，一般涉及到一下问题： 　　1.给一个单链表，判断其中是否有环的存在； 　　2.如果存在环，找出环的入口点； 　　3.如果存在环，求出环上节点的个数； 　　4.如果存在环，求出 ...

前言：链表在开发过程中属于出现频次十分高的一种数据结构，在java中,比如我们熟知的LinkedList、HashMap底层结构、LinkedHashMap、AQS等都使用到了链表,关于单向链表有几个经典问题 1:如何判断链表有环 2:如果有环,找出入环的节点 3:环的长度是多少？本篇博客就围绕 ...

题目：如何判断单链表里面是否有环？ 方法一：快慢指针法 设两个工作指针，一个快一个慢，如果有环的话，它们会必然在某点相遇。 为什么当单链表存在环时，p和q一定会相遇呢？ 假定单链表的长度为n，并且该单链表是环状的，那么第i次迭代时，p指向元素i mod n，q指向2i mod n ...

大四毕业前夕，计算机学院， 正在四处求职的小灰碰到了同系的学霸大黄...... 小灰边说边回忆着上周去面试的情形...... 有一个单向链表，链表当中有可能出现“环”，就像下图这样。如何用程序判断出这个链表是有环链表 ...

思路：如果开始有两个指针指向头结点，一个走的快，一个走的慢，如果有环的话，最终经过若干步，快的指针总会超过慢的指针一圈从而相遇。 　　如何计算环的长度呢？可以第一次相遇时开始计数，第二次相遇时停止计数。 　　如何判断环的入口点？碰撞点p到连接点的距离=头指针到连接点的距离，因此，分别从碰撞点 ...

思路（证明有环）： 定义快慢指针fast和slow，fast每次前进两步，slow每次前进一步； 当fast和slow在到达链尾之前相遇的话，就证明有环（类似于在操场上跑步跑的慢的被快的套圈但总会遇到）； 思路（找环结点）： fast和slow相遇之后，fast不动，slow回到最初的起点 ...