演算法訓練（四）含環鏈表的系列操作

題目一：若有乙個鍊錶，如何判斷鍊錶是否存在環？

首先寫乙個鍊錶類

private classnode 

}

這裡首先宣告兩個同時指向頭節點的節點，乙個一次走兩步，乙個一次走一步，如果最終兩個節點相遇，那麼存在環，否則不存在。

privatenodehead;

publiclinkedlist() 
public booleaniscircle(linkedlist linkedlist) 
while(a.next!=null&& a.next.next!=null) 
}return false;
}

思路：如果直接用a走的減去b走的，那麼可能存在有時候a已經在環內轉了好幾圈然而b還沒有到的情況。所以可以讓ab從相遇的地方再走一圈。這一圈就是環的長度。

public intcirclesize(linkedlist linkedlist) 

returnsize;}}
}return0;
}

演算法刷題系列（四）藍橋杯python演算法訓練1

區間k大數 資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 給定乙個序列，每次詢問序列中第l個數到第r個數中第k大的數是哪個。輸入格式 第一行包含乙個數n，表示序列長度。第二行包含n個正整數，表示給定的序列。第三個包含乙個正整數m，表示詢問個數。接下來m行，每行三個數l,r,k，...

泛型單鏈錶環的操作

package genericlinklist 泛型單鏈錶環的操作 class testlink1 public entry t val private entryhead 將來指向頭結點處 標誌 public testlink1 頭插法 public void inserthead t val 尾...

解題筆記（30） 找含單鏈表的環入口點

問題描述 有乙個單鏈表，其中可能有乙個環，也就是某個節點的next指向的是鍊錶中在它之前的節點，這樣在鍊錶的尾部形成一環。如果鍊錶存在環，找到環的入口點？思路 這道題的原型可能來自 c專家程式設計 一書，題目為 怎樣才能檢測到鍊錶中存在迴圈 書中給出的最終演算法是定義兩個指標p1,p2，p1每次移動...