leetcode 3.反转链表;

1.题目:

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

2.用例:

3.题目解析:

(1)函数头:

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

(2)函数体:

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

(3)递归出口:

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

相关推荐
郝学胜_神的一滴17 分钟前
干货版《算法导论》18:遍历增删原理、时间复杂度与集合序列实现全解
数据结构·算法
-dzk-34 分钟前
【滑动窗口】LC 3.无重复字符的最长子串
算法·滑动窗口
zzxdear36 分钟前
用 OR-Tools CP-SAT 求解最简单的柔性作业车间调度(FJSP)
算法
luj_17681 小时前
变频技术核心原理揭秘
服务器·c语言·开发语言·经验分享·算法
rannn_1111 小时前
【力扣hot100】图论专题+模板|DFS、BFS、拓扑排序...
java·算法·leetcode·深度优先·图论
_Narcissus_1 小时前
B树概念及操作笔记(含完整代码实现)
c语言·数据结构·数据库·c++·笔记·b树·算法
l1258651 小时前
# RAG多轮对话检索设计:Query重写如何让“那它呢“变成完整问题
前端·数据库·人工智能·python·算法·fastapi·milvus
疯狂打码的少年1 小时前
【数据结构】图的应用:最短路径(Dijkstra / Floyd)
数据结构·笔记·算法
linux-hzh1 小时前
百日算法修炼 · Day 13
算法
如此这般英俊1 小时前
手搓Claude Code-第十三章 background_tasks
前端·人工智能·chrome·python·算法·语言模型·自然语言处理