劍指offer——1四、輸入一個鏈表，輸出該鏈表中倒數第k個結點。（java）

題目 輸入一個鏈表，輸出該鏈表中倒數第k個結點。java 解法 一共能夠有三個解法思路。 （1）循環一遍鏈表獲得鏈表長度length，以後再次循環定位倒數第k個元素。 （2）從第一個節點開始遍歷，每次都只遍歷k個元素，若是第k個元素的next是null，則獲得了倒數第k個。 （3）第三種就是下面這種，先後兩個指針，兩個指針之間的長度爲k，當前指針到鏈表尾部的時候，後指針指向的就是倒數第k個。（最優

>>阅读原文<<