leetcode 3.反转链表;

1.题目:

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

2.用例:

3.题目解析:

(1)函数头:

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

(2)函数体:

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

(3)递归出口:

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

相关推荐
u0109272713 分钟前
C++中的RAII技术深入
开发语言·c++·算法
青桔柠薯片5 分钟前
数据结构:顺序表与链表
数据结构·链表
2401_832131951 小时前
模板错误消息优化
开发语言·c++·算法
金枪不摆鳍1 小时前
算法--二叉搜索树
数据结构·c++·算法
近津薪荼1 小时前
优选算法——双指针6(单调性)
c++·学习·算法
helloworldandy2 小时前
高性能图像处理库
开发语言·c++·算法
2401_836563182 小时前
C++中的枚举类高级用法
开发语言·c++·算法
bantinghy2 小时前
Nginx基础加权轮询负载均衡算法
服务器·算法·nginx·负载均衡
chao1898442 小时前
矢量拟合算法在网络参数有理式拟合中的应用
开发语言·算法
代码无bug抓狂人2 小时前
动态规划(附带入门例题)
c语言·算法·动态规划