【剑指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 }

执行结果

巴特西

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

最新文章

热门文章