用友：递归查询链表倒数第k个节点

这是用友面试的面试官给我出的一道题，刚开始问了我怎么查询链表的倒数第n个节点，我说双指针，也就是快慢指针，然后问了我递归的三要素，我也说了，然后让我用递归的方法说一下怎么做，我当时说了一下大概思路，然后下来觉得还是自己写一下还是比较好，而且当时说的确实有点欠缺，也不怪人家没接着往下问。

我的回答：

用一个count计数器和一个boolean变量来控制整体的循环过程，如果走到最后的时候，boolean设置为true然后去执行后面的代码，同时count就可以开始计时了，当count为对应的值的时候就返回当前的节点。 问题如下 1.你不需要设置这个boolean值的，因为你是递归，所以当你最后可以开始走的时候，你的这个boolean值肯定是可以通过的 2.一个要点没有说出来，这里没有表达清楚，不是为count的时候就返回当前的值，具体看我如下的代码

我现在大概做了一下，整体情况如下：

class Solution {
          
   
    int count = 0;//一个计数器，从0开始计时
    
    public ListNode getKthFromEnd(ListNode head, int k) {
          
   
        if(head == null) return null;
        ListNode node = getKthFromEnd(head.next,k);
        //我当时想的是这一部分需要用一个boolean来控制，就是如果你最后是null了再来执行这部分，但是
        //没必要不是嘛？boolean如果能通过的话那前面肯定都可以了的
        count++;
        //这里是我没有回答好的点，返回这里是要区分的
        if(count == k){
          
   
            return head;
        }
        return node;
    }
}

唉，赶紧好好复习吧，笔试其实不太怂，面试怂，不是不会，好多东西没有巩固到，面的一塌糊涂。