判斷單鏈表是否有環, 以及後續問題

給定一個單鏈表，判斷其中是否有環，已經是一個比較老同時也是比較經典的問題，在網上搜集了一些資料，然後總結一下大概可以涉及到的問題，以及相應的解法。   首先，關於單鏈表中的環，一般涉及到一下問題： 1.給一個單鏈表，判斷其中是否有環的存在； 2.如果存在環，找出環的入口點； 3.如果存在環，求出環上節點的個數； 4.如果存在環，求出鏈表的長度； 5.如果存在環，求出環上距離任意一個節點最遠的點（對

>>阅读原文<<