问题
输入一个链表(给出Node节点结构),按链表值从尾到头的顺序返回一个ArrayList。
/*function ListNode(x){
this.val = x;
this.next = null;
}*/
思路
注意题目要求倒序排放
故不能用从末尾加入元素的函数arr.push()
得用从头部加入元素的函数arr.unshift()
代码
/*function ListNode(x){
this.val = x;
this.next = null;
}*/
function printListFromTailToHead(head)
{
var arr = []
var curr = head
while(curr){
arr.unshift(curr.val)
curr = curr.next
}
return arr
// write code here
}