这是用友面试的面试官给我出的一道题,刚开始问了我怎么查询链表的倒数第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;
}
}
唉,赶紧好好复习吧,笔试其实不太怂,面试怂,不是不会,好多东西没有巩固到,面的一塌糊涂。