問答題

【簡(jiǎn)答題】寫一算法檢測(cè)單向鏈表中是否存在環(huán)(whether there is a loop in a link list), 要求算法復(fù)雜度(Algorithm’s complexity是O(n)) 并只使用常數(shù)空間(space is O(c)). 注意,你只知道一個(gè)指向單向鏈表頭的指針。鏈表的長(zhǎng)度是不定的,而且環(huán)出現(xiàn)的地方也是不定的,環(huán)有可能在頭,有可能在中間。而且要求是檢測(cè), 不能破壞環(huán)的結(jié)構(gòu).

答案: 設(shè)兩個(gè)指針,開始時(shí)全部指向鏈表頭,然后開始循環(huán),每次循環(huán)中一個(gè)指針下移一項(xiàng),另一個(gè)指針下移兩項(xiàng),一直循環(huán)至以下兩個(gè)條件之...
題目列表

你可能感興趣的試題

問答題

【簡(jiǎn)答題】中綴表達(dá)式A-(B+C/D)*E的后綴形式是什么?

答案:

ABCD/+E*-,或者清楚一些:A((B(CD/)+)E*)-

微信掃碼免費(fèi)搜題