單鏈表中環的檢測（JAVA）

單鏈表主類 參考單鏈表反轉中的主類代碼 檢測思路 假設一個單鏈表是環形鏈表，那麼該鏈表的元素總數可分爲兩部分 size = m + n 其中m是直線部分，n是環形部分 假想這是一個跑道，從直線跑道爲起點，之後進入環形跑道，然後一直繞着環形跑道跑 現在有兩個人一起從起點出發，速度不一致，快的速度爲v，慢的速度爲w，有v>w>0 假設兩人足夠有力量跑下去，那麼這兩人會不會在環形跑道的某點相遇呢？ 經過

>>阅读原文<<