演算法思想：設定頭尾指標，尾指標先移動到底n個位置，然後頭尾一起移動，尾指標移動到最後時，頭指標的位置就是倒數第n個位置。
class listnode
public class reorderoddeven ;
listnode list=createlist(n);
system.out.println(laskk(list, 3));
} //尾插法建立單鏈表
public static listnode createlist(int n)
return head;
} //尋找倒數第n個數
public static int laskk(listnode list,int k)
//head和tail一起移動，直到tail移動到最後乙個，head的位置就是第n個
while(tail.next!=null)
return head.data;
}
每天一道演算法題 鍊錶中倒數第k個結點
題目描述 輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。測試用例 1,對應輸出應該為 分析 1.兩個指標，先讓第乙個指標和第二個指標都指向頭結點，然後再讓第乙個指正走 k 1 步，到達第k個節點。然後兩個指標同時往後移動，當第乙個結點到達末尾的時候，第二個結點所在位置就是倒數第k個節點了 listnod...
C 演算法之 鍊錶中倒數第k個節點
題目 輸入乙個鍊錶，輸出鍊錶中倒數第k個節點，為了符合大多數人的習慣，本題從1開始計數，即鍊錶的尾巴節點是倒數第乙個節點。方法1 先遍歷鍊錶得到鍊錶的個數n，倒數第k個節點就是n k 1再遍歷一次鍊錶，找到第n k 1個節點就是倒數第k個節點 這種方法遍歷兩次鍊錶 方法2 先遍歷鍊錶把鍊錶壓入乙個棧...
鍊錶中倒數第k個結點
題目描述 輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。輸入 輸入可能包含多個測試樣例，輸入以eof結束。對於每個測試案例，輸入的第一行為兩個整數n和k 0 n k 1000 n代表將要輸入的鍊錶元素的個數,k代表要查詢倒數第幾個的元素。輸入的第二行包括n個數t 1 t 1000000 代表鍊錶中的元素...