HashMap延伸---單向鏈表中環的問題

上一期在將HashMap擴容的時候，說到了HashMap線程是不安全的，會出現環，由此延伸出了單向鏈表中環的幾個問題。 上期內容忘了的，可以再回顧一下，HashMap之擴容（三），本期主要圍繞鏈表中的環進行講解 1、判斷單向鏈表中是否有環 2、判斷鏈表中環的長度 3、確定環的入口點 4、求整個單向鏈表的長度 1、判斷單向鏈表中是否有環 目前常用「快慢指針法」判斷單向鏈表中是否有環，具體如下: 將鏈

>>阅读原文<<