经典指数          
原因
1848
浏览数
0
收藏数
 

给两个变量,如何找出一个带环单链表中是什么地方出现环的?

     举报   纠错  
 
切换
1 个答案

一个递增一,一个递增二,他们指向同一个接点

然后慢指针从头重新开始,快指针速度减半,相遇的地方是环的起点

 
切换
撰写答案