問(wèn)答題寫(xiě)一算法檢測(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).

您可能感興趣的試卷