單鏈表環問題？

如何判斷單鏈表是否存在環 如果單鏈表的尾節點的next指針不爲null,而指向鏈表中的某個節點，則稱該單鏈表存在環。 比如下圖所示的單鏈表是一個存在環的單鏈表(請暫時忽略meeting): 判斷單鏈表是否存在環有多種方法，比如你可以使用哈希緩存,快慢指針甚至直接暴力的遍歷等方法。本文介紹快慢指針法的解決策略。 快慢指針法的實現思路如下： 定義兩個指針：快指針和慢指針；都指向第一個節點 快指針一次向

>>阅读原文<<