网络异常，图片无法展示
|
题目
剑指 Offer 06. 从尾到头打印链表 - 力扣（LeetCode）
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
输入：head = [1,3,2] 输出：[2,3,1] 复制代码
思路 一
分析
首先我们先放松一下，来一个简单直接粗暴的解法
题目要求的只是结果顺序反过来的数组，那我们可以偷鸡，定义一个数组，按顺序迭代链表，依次将每个节点的值用一个数组存储起来，最后输出的时候把数组做一个反转就可以啦～
一通操作～过了哈哈～信心+1
实现
function reversePrint(head: ListNode | null): number[] { const result:number[] = [] let node = head while(node) { result.push(node.val) node = node.next } result.reverse() return result }; 复制代码
思路 二
分析
好了现在我们开始正儿八经的分析一下
一般涉及到链表的题，就离不开使用迭代或者递归
迭代
使用迭代一般都需要有明确的边界，要么从头往后遍历，要么从尾往头遍历
对于链表这类数据的遍历，只能从头往后遍历
这个时候为了得到一个逆序的输出结果，可以考虑使用unshift方法，在结果头部添加元素，
这样直接遍历完成后，我们就可以得到一个逆序的结果了
递归
首先要理解递归实际上是利用了栈的数据结构在执行函数
也就是先进入，后输出（这就满足了我们需要逆序输出结果的需求——链表头先进入，但是最后输出）
首先还是递归函数两部走
- 终止条件
很明显，当 node === null 时跳出
- 循环体
先执行下一个循环函数
在把当前值添加到我们的结果数组中
实现
// 迭代 function reversePrint(head: ListNode | null): number[] { const result:number[] = [] let node = head while(node) { result.unshift(node.val) node = node.next } return result }; // 递归 function reversePrint(head: ListNode | null): number[] { const result:number[] = [] function handle(node: ListNode | null) { // 终止条件 if (node === null) { return } // 循环体 handle(node.next) result.push(node.val) } handle(head) return result };
