LeetCode75——Day31

2023-11-10 08:47
文章标签 leetcode75 day31

本文主要是介绍LeetCode75——Day31,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

文章目录

    • 一、题目
    • 二、题解

一、题目

206. Reverse Linked List

Given the head of a singly linked list, reverse the list, and return the reversed list.

Example 1:

Input: head = [1,2,3,4,5]
Output: [5,4,3,2,1]
Example 2:

Input: head = [1,2]
Output: [2,1]
Example 3:

Input: head = []
Output: []

Constraints:

The number of nodes in the list is the range [0, 5000].
-5000 <= Node.val <= 5000

Follow up: A linked list can be reversed either iteratively or recursively. Could you implement both?

二、题解

/*** 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:ListNode* reverseList(ListNode* head) {//双指针写法ListNode* pre = nullptr;ListNode* cur = head;while(cur){ListNode* tmp = cur->next;cur->next = pre;pre = cur;cur = tmp;}return pre;}
};

这篇关于LeetCode75——Day31的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/381611

相关文章

day31-测试之性能测试工具JMeter的功能概要、元件作用域和执行顺序

目录 一、JMeter的功能概要         1.1.文件目录介绍                 1).bin目录                 2).docs目录                 3).printable_docs目录                 4).lib目录         1.2.基本配置                 1).汉化

代码随想录算法训练营day31 | 贪心算法 | 56. 合并区间、738.单调递增的数字

文章目录 56. 合并区间思路 738.单调递增的数字思路 贪心算法专题总结 今天是贪心算法专题的第5天,是贪心算法专题的最后一天 56. 合并区间 建议:本题也是重叠区间问题,如果昨天三道都吸收的话,本题就容易理解了 题目链接:56. 合并区间 - 力扣(LeetCode) 思路 左边界排序数组,记录重叠区间的起始位置start 和 终止位置end。 如果end

算法笔记|Day31动态规划IV

算法笔记|Day31动态规划IV ☆☆☆☆☆leetcode 1049.最后一块石头的重量II题目分析代码 ☆☆☆☆☆leetcode 494.目标和题目分析代码 ☆☆☆☆☆leetcode 474.一和零题目分析代码 ☆☆☆☆☆leetcode 1049.最后一块石头的重量II 题目链接:leetcode 1049.最后一块石头的重量II 题目分析 此题可以将stones

嵌入式day31

mplayer项目问题分析: 知识短时间内可以获取到 能力的提升一定需要练习 IPC 进程间通信方式 共享内存 //最高效的进程间通信方式 共享内存: 1.是一块 内核预留的空间 2.最高效的通信方式 //避免了用户空间到内核空间的数据拷贝 操作: system v:共享内存 IPC对象操作通用框架: 1.key值的产生: ftok 将pathnam

Java学习Day31:HTML 第一章:观音禅院

1.结构介绍 1.标签的分类 <单词> :元素标签 <元素 单词>:首先<>中至少有两个单词,那第一个肯定是元素标签,元素标签后跟的都是属性标签 2.文本元素 段落元素 段落元素 换行标签 br 水平线标签 标签会在页面上产生一个水平线常用属性 align:可取值有left right center 代表水平线位置size: 代 表 水 平 线 厚 度 ( 粗 细 )widt

代码随想录训练营Day31

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档 文章目录 前言一、分发饼干二、摆动序列三、最大子树组合 前言 今天是跟着代码随想录刷题的第31天,主要学习了分发饼干,摆动序列和最大子树组合这三个题目。 一、分发饼干 思路:就是大的东西给大孩子,小东西给小孩子 代码: class Solution {public:int findConte

代码随想录算法训练营Day31| 134. 加油站 , 135. 分发糖果 ,860.柠檬水找零 , 406.根据身高重建队列

今天的题目真的写的我一肚子气,真的太气了,一道题都写不出来,再听完题解后,还是觉得没有完全理解,果然菜是原罪,我还是太弱了,继续加油吧!来看今天的第一题 134. 加油站:代码随想录 这道题目的意思就是说一个路上有n个加油站,你现在的初始状态下油是0,你可以选择从一个加油站开始,看你是否能绕路行驶一圈,这道题我想到了,将他所给的gas数组减去cost数组,然后来选,但是我不知道的是怎么来

算法day31

第一题 542. 01 矩阵         本题本来求解的是每一个1到0的最短距离并返回到矩阵之中;         我们采用正难则反的思路,将其化解为每一个0到每一个1的最短距离,并通过矩阵来返回; 解法:多源bfs+正难则反 步骤一:         定义一个相同大小的dis矩阵,每一个位置都填入-1; 步骤二:         遍历整个原始矩阵,每一个0点的位置相对应到dis矩阵,

Day31 - Day35

Day31 - Day35 Day31(1999年text5) Science, in practice, depends far less on the experiments it prepares than on the preparedness of the minds of the men who watch the experiments. 在实践中,科学对实验的依赖远少

【牛客面试必刷TOP101】Day31.BM65 最长公共子序列(二)和BM66 最长公共子串

文章目录 前言一、BM65 最长公共子序列(二)题目描述题目解析二、BM66 最长公共子串题目描述题目解析总结 前言 一、BM65 最长公共子序列(二)  题目描述 描述: 给定两个字符串str1和str2,输出两个字符串的最长公共子序列。如果最长公共子序列为空,则返回"-1"。目前给出的数据,仅仅会存在一个最长的公共子序列  示例1: 示