鍊錶倒數第n個節點
找到單鏈表倒數第n個節點，保證鍊錶中節點的最少數量為n。
您在真實的面試中是否遇到過這個題？
yes
樣例給出鍊錶3->2->1->5->null
和n = 2，返回倒數第二個節點的值1.
標籤
分析：本題方法是遍歷一遍算出有多少個節點，然後減去要求的倒數數字，再次遍歷。應該還可以採用下標的辦法，即在第一遍遍歷的過程中儲存在將內容儲存在陣列中，第二次直接可以靠下標尋找（不過本題不太適用。。。因為要返回的是鍊錶的資料結構而不是只是內容）
/**
* definition of listnode
* class listnode
* }*/class solution
for(int i=0;inext;
return head;
}};
accepted
總耗時:
78 ms
100% 資料通過測試.
Lintcode 鍊錶倒數第n個節點
找到單鏈表倒數第n個節點，保證鍊錶中節點的最少數量為n。給出鍊錶 3 2 1 5 null和n 2，返回倒數第二個節點的值1.思路 計算單鏈表長度length，然後遍歷單鏈表找出第 length n 1 個結點 耗時 54ms listnode nthtolast listnode head,int...
LintCode之鍊錶倒數第n個節點
題目描述 我的 1 2 definition for listnode.3 public class listnode 10 11 1213 14public class solution 25 listnode h new listnode 1 26 倒置單鏈表 27while head null...
LintCode 刪除鍊錶中倒數第n個節點
1.描述 給定乙個鍊錶，刪除鍊錶中倒數第n個節點，返回鍊錶的頭節點。樣例 給出鍊錶1 2 3 4 5 null和 n 2.刪除倒數第二個節點之後，這個鍊錶將變成1 2 3 5 null.2.分析 首先思路和查詢鍊錶中倒數第n個節點是相同的，只要找到了才能刪除它。倒數第n個節點根據鍊錶的長度轉換為正數...