高质量代码-链表中倒数第k个结点

题目描述：

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

思路：

首先检查参数的合法性，head==null或节点数小于k都直接返回null。

让head先前进k-1步，ans指向头结点，然后head前进一步，ans也前进一步。当head到达最后一个节点时，ans指向倒数k个节点。时间复杂度O(n)。

解决：

/*
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 ans =  head;
        
        if (head == null || k < 1) {
            return null;
        }
        int i = k;
        //head先前进k-1个节点
        while (i > 1 && head.next != null) {
            head = head.next;
            i--;
        }
        //节点总数不够
        if (i != 1) {
            return null;
        }
        
        while (head.next != null) {
            head = head.next;
            ans = ans.next;
        }
       
        return ans;
        
    }
}