數據結構 -線性表 -循環表

不用頭指針，而是用指向終端結點的尾指針來表示循環鏈表，這個就是循環列表。如圖： 函數 那麼要判斷單鏈表中是否有環，主要有如下兩種方法：   方法一：使用p、q兩個指針，p老是向前走，但q每次都從頭開始走，對於每一個節點，看p走的步數是否和q同樣。如圖，當p從6走到3時，用了6步，此時若q從head出發，則只需兩步就到3，於是步數不等，出現矛盾，存在環。oop   方法二：使用p、q兩個指針，p每次

>>阅读原文<<