判斷單鏈表裏面有沒有環

原文地址爲： 判斷單鏈表裏面有沒有環 這題目還是慢有意思的。 題目：0.如何判斷單鏈表裏面是否有環？ 算法的思想是設定兩個指針p, q，其中p每次向前移動一步，q每次向前移動兩步。那麼如果單鏈表存在環，則p和q相遇；否則q將首先遇到null。 這裏主要理解一個問題，就是爲什麼當單鏈表存在環時，p和q一定會相遇呢？ 假定單鏈表的長度爲n，並且該單鏈表是環狀的，那麼第i次迭代時，p指向元素i mod

>>阅读原文<<