我的第一次做法是两次遍历,第一次找到总个数,然后总数减去k就是正着数的位置,但是这道题还有一次遍历就能实现的方法,也就是快慢指针,让快指针先走n步,满指针再走,这样的话当快指针为空时刚好慢指针到的目标位置 代码如下: 剑指offer中提到了鲁棒性这个东西,我觉得是该关注下,所以加上了, 因为可能没有k那么大 来源:CSDN作者:qq_40058686链接:https://blog.csdn.net/qq_40058686/article/details/104516728 标签 指针 链表