14链表中倒数第k个结点

题目描述

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

思路分析

俩指针，一个先走k步，走到了俩再一起走。中间做长度判断，K要是大于链表长度返回。

代码实现

    public ListNode FindKthToTail(ListNode head,int k) {
        if (head == null) {
            return null;
        }
        ListNode fast = head, slow = head;
        while (k != 0) {
            if (fast == null) {
                return null;
            }
            fast = fast.next;
            k--;
        }
        while (fast != null) {
            fast = fast.next;
            slow = slow.next;
        }
        return slow;
    }