LCR 140. 训练计划 II

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;
    }
};