链表中倒数第k个结点

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

解题思路：通过规律发现，在长度为size的链表中，我们要找倒数第k个元素，需要将cur（从head开始），向后移动(size-k)步就可以到达倒数第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){
          return null;
        }
        int size=getSize(head);
        if(k<=0||k>size){
            return null;
        }
        int offset=size-k;
        ListNode cur=head;
        for(int i=0;i<offset;i++){
            cur=cur.next;
        }
        return cur;
    }
    private static int getSize(ListNode head){
        int size=0;
        for(ListNode cur=head;cur!=null;cur=cur.next){
            size++;
        }
        return size;
    }
}