剑指offer——1四、输入一个链表，输出该链表中倒数第k个结点。（java）

题目 输入一个链表，输出该链表中倒数第k个结点。java 解法 一共能够有三个解法思路。 （1）循环一遍链表获得链表长度length，以后再次循环定位倒数第k个元素。 （2）从第一个节点开始遍历，每次都只遍历k个元素，若是第k个元素的next是null，则获得了倒数第k个。 （3）第三种就是下面这种，先后两个指针，两个指针之间的长度为k，当前指针到链表尾部的时候，后指针指向的就是倒数第k个。（最优

>>阅读原文<<