[路飞]_前端算法第三十弹-剑指 Offer 06. 从尾到头打印链表

171 阅读1分钟

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

示例 1:

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

栈方法

这是一道和栈有关的简单题,旨在了解栈的相关用法,栈的特点是后进先出,即最后压入栈的元素最先弹出。考虑到栈的这一特点,使用栈将链表元素顺序倒置。从链表的头节点开始,依次将每个节点压入栈内,然后依次弹出栈内的元素并存储到数组中。

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