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

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

题目分析
方法一
首先计算链表长度，然后计算出倒数第k个节点在正数的情况下是第几个节点，循环遍历链表找到该节点即可。
在循环遍历的时候注意结束条件与数组不同，数到1即结束，而不是数组那样数到0结束。
下面是JAVA算法实现：

public ListNode FindKthToTail(ListNode head,int k) {
        //如果链表为空或k的值有问题，返回null
        if(head == null||k<=0){
            return null;
        }
        //len为统计当前链表长度
        int len = 0;
        ListNode cur = head;
        
        //计算链表长度
        while(cur!=null){
            ++len;
            cur = cur.next;
        }
        //如果链表长度小于要找的k的值，返回null。
        if(k>len){
            return null;
        }
        //计算倒数第k个节点，是正数的第几个节点。
        int rev_k = len - k +1;
        //循环遍历找到该节点，注意循环结束条件，与数组不同。
        while(rev_k !=1){
            head = head.next;
            --rev_k;
        }
        return head;
    }

方法二
直接反转链表，然后输出第k个节点。

下面是JAVA算法实现：

//todo