22.链表中倒数第k个节点

烂漫一生 提交于 2020-02-26 15:51:06

我的第一次做法是两次遍历,第一次找到总个数,然后总数减去k就是正着数的位置,但是这道题还有一次遍历就能实现的方法,也就是快慢指针,让快指针先走n步,满指针再走,这样的话当快指针为空时刚好慢指针到的目标位置

代码如下:

剑指offer中提到了鲁棒性这个东西,我觉得是该关注下,所以加上了, 因为可能没有k那么大

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!