1.問題描述
找到單鏈表倒數第n個節點，保證鍊錶中節點的最少數量為n。
樣例給出鍊錶3->2->1->5->null
和n = 2，返回倒數第二個節點的值1.
2.解題思路
建立兩個指標，先讓第乙個指標移動n個節點，然後兩個指標一起移動，當第乙個節點移動到最後乙個節點時，第二個指著指的就是倒數第n個節點，然後返回這個節點。
3.**實現
/*** definition of listnode
* class listnode
* }*/
class solution
if(n!=num)
return null;
while(pf!=null)
return ps;}};
4.感想
注意判斷鍊錶的長度，重點在演算法上。
鍊錶倒數第n個節點
題目 鍊錶倒數第n個節點 問題描述 找到單鏈表倒數第n個節點，保證鍊錶中節點的最少數量為n。如 給出鍊錶 3 2 1 5 null 和n 2，返回倒數第二個節點的值1.思路 遍歷整個鍊錶，計數鍊錶元素的個數。第二遍遍歷鍊錶，到倒數第n個節點處停止，輸出第n個節點。class solution int...
鍊錶倒數第n個節點
問題描述 找到單鏈表倒數第n個節點，保證鍊錶中節點的最少數量為n。樣例 給出鍊錶 3 2 1 5 null和n 2，返回倒數第二個節點的值1.解題思路 建立新煉表來建立兩個指標dummy和head，用head遍歷鍊錶得出鍊錶的長度。用dummy進行for迴圈，遍歷到第sum 1個節點，就得到倒數第n...
鍊錶倒數第n個節點
題目描述 找到單鏈表倒數第n個節點，保證鍊錶中節點的最少數量為n。樣例 給出鍊錶 3 2 1 5 null和n 2，返回倒數第二個節點的值1.因為鍊錶是不能回溯的，同時也不像陣列那樣，每個元素都存有乙個自然的索引，可以實現快速查詢，所以，我們在這裡，通過兩個指標來解決這個問題。想一想之前在 排序鍊錶...