如何判断链表有没有环，环的大小？环的切入点在哪里以及链表的长度（分别用javascrip和Java代码实现）

刺骨的言语ヽ痛彻心扉 2022-06-10 13:21 159阅读 0赞

<script type="text/javascript">  
function Node(n,next)\{  
this.n=n;  
this.next = next;  
\}  
  
//  
var node= new Node(1,null);  
var linked = node;  
for(var i=2;i<8;i++)\{  
var temp = new Node(i,null);  
node.next = temp;  
node = node.next;  
\}  
//形成链表,链表最后一个指向第三个  
node.next = linked.next.next;  
node = linked;  
//验证是否成环  
/\*for(var i=0;i<25;i++)\{  
document.write(node.n + "<br>");  
node= node.next;  
\}\*/  
//如何判断有环，定义两个node，一个块，一个慢，看是否相遇  
//让node1和node2同时从起点跑，node2的速度是node1的两倍  
var node1 = linked;  
var node2 = linked;  
  
//看是否相遇  
//设置一个标志flag初始值为false  
var flag = false;  
for(;(!(node1==node2))||(node1==node2&&node1==linked);)\{  
document.write("循环进来了！"+ "<br>");  
if(node2==null||node2.next==null)\{  
//如果链表没环，让false赋值为true  
flag = true;  
break;  
\}  
node1 = node1.next;  
node2 = node2.next.next;  
document.write(node1.n  + ":"+ node2.n+"<br>");  
\}  
if(flag==true)\{  
document.write("此链表没有环" + "<br>");  
\}  
if(flag == false)\{  
document.write("此链表有环" + "<br>");  
\}  
  
//环的大小，让node1和node2接着走，再次相遇即是环的大小  
var count=0;  
for(;;)\{  
node1=node1.next;  
node2 = node2.next.next;  
count++;  
if(node1==node2)\{  
break;  
\}  
\}  
document.write("环的大小为：" +count +  "<br>");  
  
//求环的切入点：慢的回到原点，快的原地跑，再次相遇的地方即是切入点  
node1=linked;  
for(;!(node1==node2);)\{  
node1=node1.next;  
node2=node2.next;  
  
\}  
document.write("环的切入点" + node1.n+"<br>");  
//求链表的大小，环的长度加上从头跑到切入点的长度即是链表的长度  
node1=linked;  
for(;!(node1===node2);)\{  
node1 = node1.next;  
count++;  
\}  
document.write("链表的长度为：" + count);

</script>

用Java代码实现：

发表评论取消回复

表情：

评论列表（有 0 条评论，159人围观）

还没有评论，来说两句吧...

相关阅读

相关链表是否有环，以及环的位置

介绍两道算法题，与环形链表有关。 [LeetCode 141. Linked List Cycle（Easy）][LeetCode 141. Linked List C

水深无声/ 2023年02月08日 12:46/ 0 赞/ 102 阅读

相关算法-如何判断链表有环

题目：有一个单向链表，链表当中出现缓，如何判断链表有环？ ![Image 1][] 方法一：首先从头节点开始，依次遍历单链表的每一个节点。每遍历到一个新节点，就从

刺骨的言语ヽ痛彻心扉/ 2022年07月15日 07:57/ 0 赞/ 218 阅读

相关用Java实现判断链表是否有环，环的大小，环的长度以及计算链表的长度

public static void main(String\[\] args) \{ Node list = new Node(); Node top = list;

今天药忘吃喽~/ 2022年06月10日 13:21/ 0 赞/ 324 阅读

相关如何判断链表有没有环，环的大小？环的切入点在哪里以及链表的长度（分别用javascrip和Java代码实现）

<script type="text/javascript"> function Node(n,next)\{ this.n=n; this.next = next

刺骨的言语ヽ痛彻心扉/ 2022年06月10日 13:21/ 0 赞/ 160 阅读

相关【算法】如何判断链表有环

如何判断单链表是否存在环 ![20161127120747877.jpg][] > 有一个单向链表，链表当中有可能出现“环”，就像题图这样。如何用程序判断出这个链表是有

我就是我/ 2022年06月03日 09:52/ 0 赞/ 272 阅读

相关如何判断链表是否有环、环的长度、环的入口

先说下看到问题后我的最初想法： 1、如何判断链表是否有环：有环也就是有重复的节点，那么我可以把已经遍历过的节点位置进行存储，然后每遍历到一个新的节点就去查找一下刚才存储的节点

冷不防/ 2022年05月29日 02:20/ 0 赞/ 268 阅读

相关判断单链表中是否有环？如果有起点在哪里？环长度？

需求：判断一个单链表是否有环？如果有换找出环的起点，以及环的长度。分析： 1）定义两个指针p1和p2，p1每次走1步，p2每次走两步，如果单链表有环则p1和p

柔光的暖阳◎/ 2022年05月23日 05:27/ 0 赞/ 223 阅读

相关如何判断一个单链表是否有环以及环入口

这是一个在我们学习数据结构的时候经常会遇到的问题，今天给大家带来这个问题的几种解法。方法一最容易想到的办法就是遍历单链表，如果单链表有环的话那么会进入死循环，但是我

太过爱你忘了你带给我的痛/ 2022年05月17日 02:24/ 0 赞/ 700 阅读

相关有环链表

写在前面 > 剑指offer：链表中环的入口结点题目要求 > 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。解法

系统管理员/ 2022年05月15日 21:49/ 0 赞/ 246 阅读

相关判断链表是否有环

给定一个单链表，只给出头指针h： 1、如何判断是否存在环？ 2、如何知道环的长度？ 3、如何找出环的连接点在哪里？ 4、带环链表的长度是多少？解法

素颜马尾好姑娘i/ 2022年03月25日 14:42/ 0 赞/ 414 阅读