LCR 140. 训练计划 II

刷算法题：

第一遍：1.看5分钟，没思路看题解

2.通过题解改进自己的解法，并且要写每行的注释以及自己的思路。

3.思考自己做到了题解的哪一步，下次怎么才能做对(总结方法)

4.整理到自己的自媒体平台。

5.再刷重复的类似的题目，根据时间和任务安排刷哪几个板块

6.用c++语言 都刷过一遍了 就刷中等

一.题目

给定一个头节点为 head 的链表用于记录一系列核心肌群训练项目编号，请查找并返回倒数第 cnt 个训练项目编号。

示例 1：

输入：head = [2,4,7,8], cnt = 1
输出：8

提示：

• 1 <= head.length <= 100
• 0 <= head[i] <= 100
• 1 <= cnt <= head.length

二、反思

1.自己的解法

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public://第一个指针先走cnt步，当第一个指针到最后时，再返回第二个指针
    ListNode* trainingPlan(ListNode* head, int cnt) {
        ListNode* cur=head;
        for(int i=0;i<cnt;i++){
            head=head->next;
        }
        while(head != nullptr){
            cur =cur ->next;
            head =head ->next;

        }
        return cur;
    }
};

2.题目的解法 

class Solution {
public:
    ListNode* trainingPlan(ListNode* head, int cnt) {
        ListNode *former = head, *latter = head;
        for(int i = 0; i < cnt; i++) {
            if(former == nullptr) return nullptr;
            former = former->next;
        }
        while(former != nullptr) {
            former = former->next;
            latter = latter->next;
        }
        return latter;
    }
};

作者：Krahets
链接：https://leetcode.cn/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/solutions/117507/mian-shi-ti-22-lian-biao-zhong-dao-shu-di-kge-j-11/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

 3.思路的异同

官方的题解中，还考虑了cnt大于链表长度的情况。

三.进步的地方

 对于链表而言获取整个链表大小是比较困难的，因此要常常想到其他做法，例如这里的双指针，以及之前二进制链表的做法，找出数学规律等。