leetcode 3.反转链表;

1.题目:

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

2.用例:

3.题目解析:

(1)函数头:

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

(2)函数体:

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

(3)递归出口:

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

相关推荐
点云侠13 小时前
隧道中线提取的优化方法
c++·算法·最小二乘法
圣保罗的大教堂13 小时前
leetcode 3761. 镜像对之间最小绝对距离 中等
leetcode
minji...13 小时前
Linux 线程同步与互斥(五) 日志,线程池
linux·运维·服务器·开发语言·c++·算法
python_DONG13 小时前
响应面法(Response Surface Methodology, RSM)单目标优化算法
算法·数学建模
6Hzlia14 小时前
【Hot 100 刷题计划】 LeetCode 108. 将有序数组转换为二叉搜索树 | C++ 分治法详解
c++·算法·leetcode
itzixiao14 小时前
L1-051 打折(5分)[java][python]
java·python·算法
贾斯汀玛尔斯14 小时前
每天学一个算法--Aho–Corasick 自动机
java·linux·算法
re林檎15 小时前
八大排序算法(C++实现)
c++·算法·排序算法
淘气包海鸟15 小时前
雷达度量衡量
人工智能·算法·机器学习·信息与通信
睡觉就不困鸭15 小时前
第12天 多数元素
算法·哈希算法·散列表