链表中倒数第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;    }}