輸入乙個鍊錶，輸出該鍊錶中倒數第k個節點。為了符合大多數人的習慣，本題從1開始計數，即鍊錶的尾節點是倒數第1個節點。例如，乙個鍊錶有6個節點，從頭節點開始，它們的值依次是1、2、3、4、5、6。這個鍊錶的倒數第3個節點是值為4的節點。思路：雙指標法，第乙個指標 first 先走 k 步，第二個指標 second 才開始走，直到 first 走到鍊錶尾部，second 為所求結點。要考慮鍊錶為空，和鍊錶長度小於 k 的特殊情況
public listnode getkthfromend
(listnode head,
int k)
listnode first = head, second = head;
while
(k !=0)
else
}while
(first != null)
return second;
}
面試題22 鍊錶中倒數第k個結點
一 題目 輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。為了符合大多數人的習慣，本題從1開始計數，即鍊錶的尾結點是倒數第1個結點。例如乙個鍊錶有6個結點，從頭結點開始它們的值依次是1 2 3 4 5 6。這個鍊錶的倒數第3個結點是值為4的結點。二 關鍵 1.兩個指標的思想。2.三個魯棒性問題。1 輸入的...
面試題22 鍊錶中倒數第k個結點
輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。如果是雙向鍊錶，可以遍歷到最後乙個，再通過prev指標找到倒數第k個。如果是單向鍊錶，訪問倒數第k個，需要遍歷n k 1個結點，但是獲取n的時候，需要遍歷一遍鍊錶，這不是最佳的解決方案。為了實現只遍歷鍊錶一次就能找到倒數第k個結點，我們可以定義兩個指標，第乙...
面試題22 鍊錶中倒數第k個節點
假如單鏈表有n個節點，倒數第k個節點，即為n k 1 利用雙指標進行判斷，前指標走到k 1的位置，即開頭的k 1位置，然後讓後指標跟前指標一起走 當前指標到達尾部的時候，後指標剛好到達倒數第k個節點 include struct listnode 假如單鏈表有n個節點，倒數第k個節點，即為n k 1...