java——單鏈表的環

思路： 如果單鏈表有環，可以設一個快指針first每次走兩步，慢指針last每次走一步，每走一次都要比較，當first與last兩個指針相遇的時候，慢指針last肯定沒有遍歷完鏈表，而快指針已經在環內循環了n圈，假設慢指針last走了s步，那麼快指針因爲慢指針每次走一步它走兩步，也就是first走了2s步： /** * 創建環 */ public void setUpL

>>阅读原文<<