单链表中环的检测（JAVA）

单链表主类 参考单链表反转中的主类代码 检测思路 假设一个单链表是环形链表，那么该链表的元素总数可分为两部分 size = m + n 其中m是直线部分，n是环形部分 假想这是一个跑道，从直线跑道为起点，之后进入环形跑道，然后一直绕着环形跑道跑 现在有两个人一起从起点出发，速度不一致，快的速度为v，慢的速度为w，有v>w>0 假设两人足够有力量跑下去，那么这两人会不会在环形跑道的某点相遇呢？ 经过

>>阅读原文<<