《劍指offer》第二十二題(鏈表中倒數第k個結點)

// 面試題22:鏈表中倒數第k個結點 // 題目:輸入一個鏈表,輸出該鏈表中倒數第k個結點。爲了符合大多數人的習慣, // 本題從1開始計數,即鏈表的尾結點是倒數第1個結點。例如一個鏈表有6個結點, // 從頭結點開始它們的值依次是1、2、3、4、5、6。這個鏈表的倒數第3個結點是 // 值爲4的結點。 //O(n)的解法:維護兩個指針,讓A走B前頭,前K步,A到頭,B就是解了,但是這個問題在
相關文章
相關標籤/搜索