返回链表中倒数第k个结点

思路：从第一个节点开始遍历，将当前节点以及当前节点前面K-1个节点存储在一个容量为k的数组中，每往后遍历一个节点，便将数组中所有节点前移一位，并将当前节点存储在数组的最后一个位置，当遍历到的节点为Null时，数组中的第一个节点就是链表的倒数第K个节点，代码如下：

/*
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[] arr = new ListNode[k];      //将当前遍历到的k个元素按顺序存在这个数组里
int count = 0;
while(head!=null){
if(count<k){                       //数组未满，依次存储
arr[count] = head;
head = head.next;
count++;
}else{                             //数组已满，将所有元素前移一位，最后一个元素设置为当前元素
for(int i=0;i<k-1;i++){
arr[i] = arr[i+1];
}
arr[k-1] = head;
head = head.next;
}
}
if(count<k){           //链表没有K个节点
return null;
}
return arr[0];
}
}