剑指offer-第三题

问题

输入一个链表(给出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
}