剑指Offer 06

题目

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

示例 1：

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

限制：

0 <= 链表长度 <= 10000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解

1.遍历
双端队列，遍历链表，从双端队列头部插入，返回结果

var reversePrint = function(head) {
    const res = []
    while(head) {
        res.unshift(head.val)
        head = head.next
    }
    return res
};

2.栈
利用栈的先进后出的特点

var reversePrint = function(head) {
    const stack = []
    while (head) {
        stack.push(head)
        head = head.next
    }
    const n = stack.length
    const res = new Array(n)
    for (let i = 0; i < n; i++) {
        res[i] = stack.pop().val
    }
    return res
}