Date
Jul 26, 2023
need_review
need_review
type
剑指 Offer（第 2 版）
undo
undo
难度
简单
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
示例 1：
限制：
0 <= 链表长度 <= 10000解法1 递归
解法2 使用栈
新加一个栈, 栈先进后出, 所以将原链表加入栈后, 从栈里出来就是倒序
技巧: list[::-1]直接列表倒序
书店店员有一张链表形式的书单，每个节点代表一本书，节点中的值表示书的编号。为更方便整理书架，店员需要将书单倒过来排列，就可以从最后一本书开始整理，逐一将书放回到书架上。请倒序返回这个书单链表。
示例 1：
提示：
0 <= 链表长度 <= 10000