循環鏈表的特性以及判斷單鏈表是否有環(九)

咱們講循環鏈表中不存在頭指針了，而用指向終端結點的尾指針來表示循環鏈表，若存在頭結點，就是尾指針指向頭結點。 判斷基於尾指針的循環鏈表是否爲空： rear = rear->next;//rear尾指針 判斷單鏈表是否有環-有環的定義是鏈表中的尾結點指向鏈表中的某個結點。 判斷單鏈表是否有環主要有兩種方法。 方法一： 使用p,q兩個指針，p老是向前走，但q每次都從頭開始走，對於每一個結點，看p走的步

>>阅读原文<<