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

代码如下:

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

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

相关文章: