14.链表中倒数第k个结点

题目描述

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

解题思路

    private  class ListNode {
        int val;
        ListNode next = null;

        ListNode(int val) {
            this.val = val;
        }
    }

    public ListNode FindKthToTail(ListNode head,int k) {
        //定义两个结点，初始时分别指向head
        ListNode pre = head,current = head;
        int count = 0;  //起计数作用
        for (;current != null ;) {
            if (count >= k) {
                pre = pre.next;
            }
            current = current.next;
            count++;
        }
        return count < k? null:pre;
    }