【剑指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()方法颠倒顺序。

代码                                         

 1 function printListFromTailToHead(head)
 2 {
 3     var arr=[];
 4     var node=head;
 5     while(node!==null){
 6         arr.unshift(node.val);
 7         node=node.next;
 8     }
 9     return arr;
10 }

执行结果