剑指 Offer 06. 从尾到头打印链表 （Java Script）

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
示例 1：

输入：head = [1,3,2]
输出：[2,3,1]

限制：
0 <= 链表长度 <= 10000

基本思路：题目要求从尾到头返回每个节点的值，那么很容易想到栈的特性：先入后出。
所以可以创建一个辅助栈，存储节点的值。从链表的头节点开始，把节点的值压入栈中stack[1,3,2]。此时最后弹进的元素为2
把stack中的元素弹出存储在res中便成了[2,3,1]，最后将res返回即可。

/**
 * @param {ListNode} head
 * @return {number[]}
 */
const reversePrint = function(head) {
// 定义一个辅助栈，用来存储链表节点的元素
const stack = []
// 题目要求用数组返回每个节点的值
const res = []
while(head !== null) {
    stack.push(head.val)
    head = head.next
}
// 记住当前的长度，因为以下步骤会将栈中的元素弹出，stack的长度会逐渐减少。
const len = stack.length
for (let i = 0; i < len; i++) { 
    /* 将栈顶元素一个个弹出存储在res数组中，比如stack中现在是 [1,3,2]，那么2就是最后进栈的将会被最先弹出。
        res数组中将变为[2,3,1] */
    res.push(stack.pop())
     }
retur

如果以上有误或有问题，欢迎大家提出和我一起学习交流~
：）