題目地址：從尾到頭列印連結串列

題目描述

輸入一個連結串列，按連結串列從尾到頭的順序返回一個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 }

執行結果