博客

从尾到头打印链表

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


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



输出：[2,3,1]


    // 方法一: 额外空间
    function reversePrint(head) {
        let newArr = [];
        let p = head;
        while (p && p.val !== null) {
            newArr.unshift(p);
            p = p.next;
        }
        return newArr;
    }

    let result = reversePrint(head)
    console.log(result);