leetcode 3.反转链表;

1.题目:

给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。

2.用例:

3.题目解析:

(1)函数头:

要求返回结点,就 ListNode* reverseList(ListNode* head);

(2)函数体:

可以将整个逆置链表看作将第一个结点和后面全部结点两个部分;只要将后面结点指向前面结点并且前面结点置空即可。

(3)递归出口:

空结点和只有一个结点就不需要直接返回。

相关推荐
erzong2311 小时前
Linux操作系统:线程概念与控制
linux·算法
Nil2082 小时前
leetcode 5最长回文子串
算法·leetcode·职场和发展
xxwl5852 小时前
区域赛分类题解
c++·笔记·学习·算法
m0_674571972 小时前
力扣 hot 100 python
python·算法·leetcode
青少儿编程课堂2 小时前
蓝桥杯+全国青少年信息素养大赛+电子学会PythonC/C++考级:最长公共子序列LCS解析
c++·python·算法·bfs·信息学竞赛
圣保罗的大教堂3 小时前
leetcode 3727. 最大交替平方和 中等
leetcode
倚楼听风语4 小时前
Kotlin 协程与 suspend 原理详解
java·算法·kotlin
Xin7704 小时前
LeetCode 200. 岛屿数量(DFS 深度优先遍历法)
leetcode
程序员清风4 小时前
双指针与滑动窗口:高效处理连续区间
开发语言·算法
代钦塔拉4 小时前
【C++/Qt 进阶】设计模式系列(2):工厂模式——从游戏角色到披萨店
c++·算法·设计模式