反转单链表：核心肌群训练编号倒序记录
题目描述
在一些健身和训练任务中，我们经常会遇到记录多个训练项目编号的情况。假设你有一个核心肌群训练任务的编号列表，它们已经按顺序记录在一个单链表中。任务要求是将这些训练编号倒序排列，并返回反转后的链表。
具体来说，给定一个头节点 head，表示一系列训练编号的单链表，请将这些编号倒序排列，并返回倒序后的链表。
示例：
- 输入：
[1, 2, 3, 4, 5] - 输出：
[5, 4, 3, 2, 1] - 输入：
[1, 2] - 输出：
[2, 1] - 输入：
[]（空链表） - 输出：
[]
解题分析
要解决这个问题，我们首先需要理解单链表的结构。单链表是由若干节点组成的，每个节点包含两个部分：
val：节点的值，表示训练编号。next：指向下一个节点的引用。如果没有下一个节点，则为None。
目标是将单链表的元素倒序排列，而倒序操作必须在原链表上进行，也就是说，我们不能简单地创建一个新数组来存储反转后的元素。我们必须操作原链表，使其反转。
反转单链表
最低0.47元/天 解锁文章
扫一扫
562
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
