原创 算法——剑指offer解析——14.(复盘成功)链表中倒数第k个结点

假如有五个节点，倒数第4个节点，是正数第5-4个，从0开始就是0，5-4-1

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
class Solution{
    public ListNode FindKthToTail(ListNode head, int k) {
        final int size = size(head);

        System.out.println(size);
        if (size - k < 0){
            return null;
        }else {
            for (int i = 0; i <= size - k -1; i++) {//i=2循环三次
                if (head != null) {
                    head = head.next;
                }

            }
            return head;
        }
    }

    public int size(ListNode head){
        int size =1;
        if(head != null){
            while(head.next != null){
                size++;
                head = head.next;
            }
        }
        return size;
    }
}