學習內容
這裡的鍊錶 含義是沒有頭結點的單鏈表。
鍊錶中倒數第k個結點
（1）思路
phead指向第乙個結點。
如果鍊錶為空或者k=0，返回空。
如果鍊錶不為空，只需要遍歷一次鍊錶。用兩個指標，兩個整型變數。乙個指標儲存答案，乙個指標儲存當前訪問的結點。乙個整型變數記錄鍊錶長度，每訪問乙個節點就加一；乙個整形變數記錄是否答案指標要後移，初始值為2-k，每訪問乙個節點就加一，當大於1時，答案指標要後移一位。
如果k大於鍊錶長度，返回空。
/*struct listnode
};/class solution
p=p->next;
length++;
cnt++;
}if(k>=length)return null;
return ans;}
};參考**
鍊錶中倒數第k個結點
題目描述 輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。輸入 輸入可能包含多個測試樣例，輸入以eof結束。對於每個測試案例，輸入的第一行為兩個整數n和k 0 n k 1000 n代表將要輸入的鍊錶元素的個數,k代表要查詢倒數第幾個的元素。輸入的第二行包括n個數t 1 t 1000000 代表鍊錶中的元素...
鍊錶中倒數第k個結點
題目 輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。分析 對於此題，考慮單鏈表實現，單鏈表只能從頭到尾遍歷，而要找到倒數第k個結點，就需要確定，正數是第幾個結點，假設結點總數為n，最後乙個結點位置為n 1，而倒數第k個結點的位置就為n k 1，如果從頭節點開始遍歷，只要遍歷到n k 1步就可以，這就意味...
鍊錶中倒數第k個結點
題目描述 輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。思路一 設定兩個指標pre和last，先讓pre移動k 1步，如果此時pre為空，則k 鍊錶長度，返回null，否則讓pre和last同時移動。步驟為 pre pre.next if pre null 若為真，進入 否則進入 last last.n...