判斷鏈表中是否有環 ----- 有關單鏈表中環的問題

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