【剑指offer】03 从尾到头打印链表

题目地址：从尾到头打印链表

 

题目描述                                   

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

时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M

 

题目示例                                   

输入：

{67,0,24,58}

返回值：

[58,24,0,67]

 

解法分析                                   

可以使用unshift() 方法，将链表从头到尾加到arr[0]，然后返回arr。

当然，正序加入arr也可以，后面用reverse()方法颠倒顺序。

 

代码                                         

function printListFromTailToHead(head)
{
    var arr=[];
    var node=head;
    while(node!==null){
        arr.unshift(node.val);
        node=node.next;
    }
    return arr;
}

 

执行结果