LCR 123. 图书整理 I

通过倒序链表整理书单：Python 实现

题目描述

在一个书店中，店员有一份链表形式的书单，每个节点代表一本书，节点中的值表示书的编号。为了更方便整理书架，店员希望将书单倒过来排列，从最后一本书开始整理，逐一将书放回书架上。任务是倒序返回这个书单链表。

具体要求是：

1. 链表是一个单链表，每个节点包含一个值和一个指向下一个节点的指针。
2. 需要返回一个倒序的链表，而不改变原链表的结构。

解题分析

题目给出的是链表结构，要求倒序输出链表。倒序链表是一个常见的编程问题，解决思路可以有多种方式，其中常见的两种方式是：

1. 利用栈来实现倒序；
2. 递归反转链表；
3. 将链表值保存到数组，反转数组顺序。

思路一：利用栈来实现倒序

栈的特性是“先进后出”（LIFO，Last In First Out），可以利用栈的这一特性，将链表中的每个元素依次压入栈中。然后，逐一从栈中弹出元素，形成倒序的链表。

1. 遍历链表，将每个节点的值压