从尾到头打印链表

发表于2020-06-02更新于2020-06-02

在线测评地址：牛客网

题目描述

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。

用例

输入: {4, 5, 7, 8}

输出: [8, 7, 5, 4]

编程

1
2
3
4
5
6
7
8
9
10
11
12
13
14
/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function printListFromTailToHead(head)
{
    var x = []
    while (head) {
        x.unshift(head.val)
        // 插入数组中的第一位
        head = head.next
    }
    return x
}`