解題筆記（30）——找含單鏈表的環入口點(轉網上某位高手的解法)

        原文出處 http://hi.baidu.com/iwitggwg/blog/index/1  很不錯。函數         問題1：如何判斷單鏈表中是否存在環（即下圖中從結點E到結點R組成的環）？spa         設一快一慢兩個指針（Node *fast, *low）同時從鏈表起點開始遍歷，其中快指針每次移動長度爲2，慢指針則爲1。則若無環，開始遍歷以後fast不可能與lo

>>阅读原文<<