問題描述：
找到鍊錶中的倒數第n個結點，返回它的值 如給定3->2->1->5->null和2，返回1。
解題思路：
設定兩個指標，先讓第乙個指標跑到指定的位置，此時第二個指標和第乙個指標一起跑，跑的快的指標到達null時，另乙個指標就指向要找的結點了。
實現**：
class solution
if(head->next==null)
for(int i=0;inext;
}while(head->next!=null)
return one;}};
感悟：說實話這種方法很簡單又快，另一種方法比這個差一些，遇到找到某點的值的問題時，多設定幾個指標往往更加簡單。
鍊錶倒數第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個節點
1.問題描述 找到單鏈表倒數第n個節點，保證鍊錶中節點的最少數量為n。樣例給出鍊錶3 2 1 5 null 和n 2，返回倒數第二個節點的值1.2.解題思路 建立兩個指標，先讓第乙個指標移動n個節點，然後兩個指標一起移動，當第乙個節點移動到最後乙個節點時，第二個指著指的就是倒數第n個節點，然後返回這...