LCR 140. 训练计划 II

2024-05-06 06:04

文章标签 训练 ii 计划 lcr 140

本文主要是介绍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）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。