剑指22--链表中倒数第k个节点

题目：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。

分析：不得不说剑指的easy题真的思路很好想。遇到链表题目一定要画图!一定要画图！要么先反转过来，直接找第K个，要么双指针（双指针的思路参见上两题有个删除链表结点用到的方法，让一个指针跟着另外一个指针屁股后面，参见前面博客），这里的双指针距离不再是紧跟了，是隔着K个距离，那么在一个指针到最后一个时，另一个就是倒数第K个了。

上代码

class Solution {
    public ListNode getKthFromEnd(ListNode head, int k) {
        ListNode front = head, latter = head;
        for(int i = 0; i < k; i++)//先到第K个然后停下
            front = front.next;
        while(frmer != null) {//一起走，前面front碰到最后一个结点为止
            front = front.next;
            latter = latter.next;
        }
        return latter;
    }
}

至于反转的方法，参见链表反转那个题，改一下就完事了.
双指针在数组和链表中用的很多，其实来来回回就这么多方法。