刷题——链表中倒数第K个结点

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

简单思路：

题目要求要输出倒数第 k 个结点，既然要倒数，不妨我们可以考虑先算出链表的长度 length 后，进行 length-1 次的循环进行查找。

代码如下：

public class Solution {
    public ListNode FindKthToTail(ListNode head,int k) {
        if(head != null){
            int count = 0;
            ListNode cur = head;
            //定义一个cur指向头结点
            while(cur != null){
            //定义count来记录链表的长度
                count++;
                cur = cur.next;
            }
            if(k <= count){
                ListNode key = head;
                for(int i = 0; i < count-k; i++){
                    key = key.next;
                }
                return key;
            }
            else{
                return null;
            }
        }else{
            return null;
        }
    }
}