腾讯面试在线编程题其一，单项链表的倒数第k个节点，除了快慢指针还有更好的办法吗？[冷汗]
柴进：没有，因为不能跳
平安科技(深圳)有限公司员工：为啥我说快慢指针后还问我。。。是晃我吗
柴进：面试官吗
平安科技(深圳)有限公司员工：对啊。
程序猿.阮小七：m
北京丸秀科技有限公司员工：有，比如栈，全压进去，再弹K个，或者K大小队列，遍历完之后再弹一个就是倒数第K个，不过都是双指针的变法，本质上还是双指针[笑哭]
北京丸秀科技有限公司员工：而且还没双指针省内存
平安科技(深圳)有限公司员工：所以双指针最优有没有
北京丸秀科技有限公司员工：啊对，最优应该就是双指针了
程序猿.邓芝：你回答速度太快了，下次要考你更难的
同花顺员工：不然还有啥办法
程序猿.电脑自动回复：想不到其他办法了
程序猿.海大富：楼主你这算法水平略差.递归.维护一个引用cnt..
AWS员工：Stack
平安科技(深圳)有限公司员工：栈怎么比双指针更优呢？时间复杂一样，空间复杂不是更高？
平安科技(深圳)有限公司员工：？？详细说下
柴进：Stack也要遍利一遍
AWS员工：递归也行，O(n)
AWS员工：这个问题没法不遍历的
柴进：老哥在北京吗
程序猿.全场最佳：递归找到最后的节点，然后往回退k个节点
AWS员工：不在。
AWS员工：不在。
AWS员工：楼主买本cracking the code interview 看看吧，里面有这题。
柴进：去加拿大了吗
AWS员工：对的。来不？
柴进：我还在刷题和补英语
AWS员工：good luck
程序猿.电脑自动回复：链表怎么回退
程序猿.邓芝：递归到最深计数一下
程序猿.全场最佳：所以是用递归啊，递归到最后不是要一个个往回退吗，计数一下就可以了
斗鱼旭旭宝宝：原题，就是快慢指针
美团外卖员工：我只会转成数组空间换时间[坏笑][坏笑]
拼多多员工：递归，时间复杂度o(n)，空间复杂度o(n)，怎么比快慢指针好了