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