题目描述:
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
思路:
遍历链表,将链表的值存储于数组之中,再调用reverse方法将数组反向即可;
代码:
/*function ListNode(x){
this.val = x;
this.next = null;
}*/
function printListFromTailToHead(head)
{
// write code here
var ArrayList = [];
while (head){
ArrayList.push(head.val);
head = head.next;
}
return ArrayList.reverse();
}