LCR 140. 训练计划 II - 力扣(LeetCode)
寻找倒数第k个结点,总体思路就是创建两个指针,两个指针之间的距离就是倒数的个数,就像游标卡尺一样,移动到链表最后面就找到倒数第k的结点了。
class Solution {
public:
ListNode* trainingPlan(ListNode* head, int cnt) {
ListNode* temp = head;//参考指针
ListNode* res = head;//结果指针
while(cnt--){ //先移动cnt个结点,这样与结果指针距离为cnt
temp = temp->next;
}
while(temp){ //然后将temp和res形成的标尺移动到最后,结果指针指向的结点就是要求的结点
temp = temp->next;
res = res->next;
}
return res;
}
};