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

【链表OJ题】：

本题来自牛客网算法题，链接：链表中倒数第k个结点

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

对于这个题目，其实直接做的也不是不行，强硬一点直接先得到数组长度然后去减去k就行了，但是我们能不能减少时间复杂度，不需要多次就可以完成呢，实际上是可以的。

对于这一题，我们的思路是这样的，首先我们设定两个指针，然后第一个指针去走k步，然后两个指针再一起走，那么等前面的那个指针到结尾的时候，后面的指针是不是就到了倒数k-1个点了？那我们第一个指针去走k-1步的时候，不就是刚好是k节点吗？

这个方法确实是可以的！但是我们还需要注意一些细节（链表经常都是小细节问题就一堆用例过不了了）。

1.是否为空链表，如果是空链表我们根本走不了，判断会有误。

这里我们用判断头指针是否为空来判断，如果头指针都为空，那么就是空链表了。（head == null）。

2.如果输入的k不符合我们的链表范围内，比如数字过大，我们如果指针继续访问，就是越界访问了。

这里我们要看一下快指针fast是否为空，为空马上停止就可以了，返回null，不会再走下去。（fast == null）。

所以分析下来，我们的代码就是这样子写的：

public class Solution {
     
    public ListNode FindKthToTail(ListNode head,int k) {
     
        
        if(head == null || k<=0){
     
            return null;//检验是否为空链表
        }
        ListNode slow = head;
        ListNode fast = head;//快慢指针
        while(k-1 != 0){
     
            fast = fast.next;//快指针先走k下
            if(fast == null){
     
                return null;//检查是否走远了
            }
            k--;
        }
        while(fast.next != null){
     
            fast = fast.next;//快慢指针一起走
            slow = slow.next;//走到fast.next是null停下来
        }
        return slow;//slow就是倒数k点了
        
    }
}

---

这就是本题的详细解答。