[數據結構] 如何判斷一個鏈表是否有環? 環的入口? 環的長度?

練習算法的時候, 遇到這個問題, 感覺挺有意思的, 所以記錄下來. 在網上參考了這個答案: https://blog.csdn.net/thefutureisour/article/details/8174313 但是後來又自己想了一下, 用自己的思維思考了一遍, 感覺更加清晰明瞭. 問題是: 如何判斷一個鏈表是否有環? 環的長度如何計算? 如何找到環的入口? 我們先看圖說話: 假設鏈表長度爲7,
相關文章
相關標籤/搜索