- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】寫一算法檢測單向鏈表中是否存在環(huán)（whether there is a loop in a link list）， 要求算法復雜度（Algorithm’s complexity是O（n）） 并只使用常數(shù)空間（space is O（c））. 注意，你只知道一個指向單向鏈表頭的指針。鏈表的長度是不定的，而且環(huán)出現(xiàn)的地方也是不定的，環(huán)有可能在頭，有可能在中間。而且要求是檢測， 不能破壞環(huán)的結構.
答案：
設兩個指針，開始時全部指向鏈表頭，然后開始循環(huán)，每次循環(huán)中一個指針下移一項，另一個指針下移兩項，一直循環(huán)至以下兩個條件之...
你可能感興趣的試題
