题目
输入一个链表，输出该链表中倒数第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;
}
}
