微軟面試題 單向鏈表找環(huán)
已知一個單向鏈表 如何檢查這個單向鏈表中有沒有環(huán)的存在
例如 a->b->c->d->e->b
就是一個環(huán)
我自己能想到的最佳算法就是O(n)的....
話說這個題目真是太常見了....
已知一個單向鏈表 如何檢查這個單向鏈表中有沒有環(huán)的存在
例如 a->b->c->d->e->b
就是一個環(huán)
我自己能想到的最佳算法就是O(n)的....
話說這個題目真是太常見了....
浙公網(wǎng)安備 33010602011771號