重拾算法之剑指Offier——链表中倒数第k个结点

剑指Offier——链表中倒数第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) {
        ListNode p = head;
        ListNode pre = head;

        int preNumber = k;
        int cnt = 0;

        while (p != null){
            p = p.next;
            if (k <= 0){
                pre = pre.next;
            }
            k --;
            cnt ++;
        }
        if(preNumber > cnt){
            return null;
        }

        return pre;
    }
}