leetcode 3.反转链表;

1.题目:

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

2.用例:

3.题目解析:

(1)函数头:

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

(2)函数体:

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

(3)递归出口:

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

相关推荐
QiLinkOS1 分钟前
极客与商业思维的融合实践(1)
c语言·数据库·c++·人工智能·算法·开源协议
fu的博客5 分钟前
【数据结构16】图:基于邻接矩阵、邻接表实现DFS/BFS
数据结构·算法
阿正的梦工坊10 分钟前
【Rust】17-Send、Sync 与并发安全抽象
算法·安全·rust
plainGeekDev13 分钟前
算法刷题笔记:一维DP没那么难,状态想清楚就赢了一半
java·算法·面试
菩提树下的凡夫20 分钟前
新版OpenCV5.0在ONNX模型的推理应用
opencv·算法
影寂ldy37 分钟前
C# 三大内置委托(Action / Func / Predicate)+ Lambda
c++·算法·c#
机器学习之心1 小时前
小龙虾优化算法(COA)驱动的CNN-LSTM多输出回归模型及其SHAP可解释性分析
算法·cnn·lstm·小龙虾优化算法·cnn-lstm多输出回归·shap可解释性分析
阿正的梦工坊1 小时前
【Rust】13-Trait 系统、动态分发与对象安全
算法·安全·rust
言存1 小时前
力扣热题283 移动零
数据结构·算法·leetcode
字节高级特工1 小时前
智能指针原理与使用场景全解析
开发语言·c++·算法