鍊錶倒數第n個節點

題目：鍊錶倒數第n個節點

問題描述：找到單鏈表倒數第n個節點，保證鍊錶中節點的最少數量為n。如：給出鍊錶

3->2->1->5->null

和n = 2，返回倒數第二個節點的值1.

思路：遍歷整個鍊錶，計數鍊錶元素的個數。第二遍遍歷鍊錶，到倒數第n個節點處停止，輸出第n個節點。

**：

class solution

int k=count-n;

count=0;

while(temp!=null&&countnext;

count++;

}return temp;}};

感想：這是我第一道自己著筆的**，沒有思路真的是什麼都寫不出來，所以說寫**之前一定要想好思路。

鍊錶倒數第n個節點

問題描述 找到單鏈表倒數第n個節點，保證鍊錶中節點的最少數量為n。樣例 給出鍊錶 3 2 1 5 null和n 2，返回倒數第二個節點的值1.解題思路 建立新煉表來建立兩個指標dummy和head，用head遍歷鍊錶得出鍊錶的長度。用dummy進行for迴圈，遍歷到第sum 1個節點，就得到倒數第n...

鍊錶倒數第n個節點

1.問題描述 找到單鏈表倒數第n個節點，保證鍊錶中節點的最少數量為n。樣例給出鍊錶3 2 1 5 null 和n 2，返回倒數第二個節點的值1.2.解題思路 建立兩個指標，先讓第乙個指標移動n個節點，然後兩個指標一起移動，當第乙個節點移動到最後乙個節點時，第二個指著指的就是倒數第n個節點，然後返回這...

鍊錶倒數第n個節點

題目描述 找到單鏈表倒數第n個節點，保證鍊錶中節點的最少數量為n。樣例 給出鍊錶 3 2 1 5 null和n 2，返回倒數第二個節點的值1.因為鍊錶是不能回溯的，同時也不像陣列那樣，每個元素都存有乙個自然的索引，可以實現快速查詢，所以，我們在這裡，通過兩個指標來解決這個問題。想一想之前在 排序鍊錶...