链表中倒数第k个结点

输入一个链表，输出该链表中倒数第k个结点。

链表采用非连续地址存储，所以节点中都会存储下一个节点的信息，有的链表还会同时存储上一个节点和下一个节点的信息。因此链表相比于数组来说，输出指定位置的元素并不那么容易。需要进行遍历操作，这是无法逃脱的。

这个题，我们首先要考虑：
（1）链表为空时，直接返回null；
（2）k的值<1的时候，也不正确；
（3）k的值超过链表长度也不正确。

这时候，很简单的一种思路就是，设置一个count，然后遍历链表，得到链表的长度，用count记录，倒数第k个值就是第count - k + 1个节点，再次遍历链表，输出这个节点。;

第二种思考，也是我的解法是，用一个标尺去量，标尺的长度就是k,我将标尺从，链表的开头移动到链表的结尾，标尺的结尾对着链表的结果，标尺的长度是k，那么标尺的开始就是我们要找的第k个节点。这只是我的比喻，这样去理解。
具体的操作是定义两个指针，一个first和second,同时指向链表开头：

first先开始从链表的开头移动到k-1，second指针指向链表的开始：
假如k=3,也就是返回倒数第3个元素。

这个时候相当于“尺子”长度已经确定，只需要将“尺子”移动到链表的最后面：

这个时候，second正好指向倒数第三个节点。

综上分析，代码如下：

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        // 如果传入的链表是空就返回
        if(head == null || k <= 0){
            return null;
        }

        ListNode firstNode = head;
        ListNode secondNode = head;
        for(int i = 1;i < k;i++){
            if(firstNode.next == null){
                return null;
            }
            firstNode = firstNode.next; 
        }

        // 将first和second一起移动，知道first指向最后一个节点
        while(firstNode.next != null){
            firstNode = firstNode.next;
            secondNode = secondNode.next;
        }
        return secondNode;
    }
}