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

题目

输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

思路

1、利用栈来解决，先把链表的每一个节点都push在数组中，那么栈顶的元素即为第一个要输出的

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function printListFromTailToHead(head)
{
    var list = [];
    while(head!==null){
        list.push(head.val);
        head = head.next
    }
    var arr = []
    while(list.length){
        arr.push(list.pop())
    }
    return arr
    
}

代码和思路都感觉不是太好，继续加油吧！