leetcode 3.反转链表;

1.题目:

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

2.用例:

3.题目解析:

(1)函数头:

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

(2)函数体:

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

(3)递归出口:

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

相关推荐
沐苏瑶5 小时前
Java 搜索型数据结构全解:二叉搜索树、Map/Set 体系与哈希表
java·数据结构·算法
ZoeJoy86 小时前
算法筑基(二):搜索算法——从线性查找到图搜索,精准定位数据
算法·哈希算法·图搜索算法
Alicx.6 小时前
dfs由易到难
算法·蓝桥杯·宽度优先
_日拱一卒6 小时前
LeetCode:找到字符串中的所有字母异位词
算法·leetcode
云泽8086 小时前
深入 AVL 树:原理剖析、旋转算法与性能评估
数据结构·c++·算法
Wilber的技术分享7 小时前
【LeetCode高频手撕题 2】面试中常见的手撕算法题(小红书)
笔记·算法·leetcode·面试
邪神与厨二病7 小时前
Problem L. ZZUPC
c++·数学·算法·前缀和
梯度下降中9 小时前
LoRA原理精讲
人工智能·算法·机器学习
IronMurphy9 小时前
【算法三十一】46. 全排列
算法·leetcode·职场和发展
czlczl200209259 小时前
力扣1911. 最大交替子序列和
算法·leetcode·动态规划