解析：這裡提供兩種解法，還有一種用棧的解法
解法1：
①遍歷一遍鍊錶，獲取鍊錶的長度len；
②用鍊錶長度len減去k，此時變成輸出順數第len-k+1個節點了；
public listnode findkthtotail1(listnode head,int k)
//這是判斷k的有效性
if (k>len) return null;
//這裡遍歷為什麼不是len-k+1，因為在len-k=0時，
//迴圈條件不再繼續，此時head已是第len-k+1個節點
int num = len-k;
while((num--)!=0)
return head;
}
①定義兩個指標p1和p2指向頭結點,p1先走到第k個節點；
②此時p1和p2同時移動，直到p1移動到鍊錶的末尾；
③p2此時已經指向了p1;
//第乙個指標先走k，第二個指標在走，直到第乙個指標走完
public listnode findkthtotail3(listnode head,int k)
//此時第二個指標和第乙個指標一起走，直到第乙個指標走完
while(first != null)
return second;
}
//stack來實現,當鍊表過長，stack會棧溢位
public listnode findkthtotail2(listnode head,int k)
listnode tmp = null;
while((k--)!=0 )
tmp = (listnode) stack.pop();
}return tmp;
}
鍊錶中倒數第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...