剑指offer——从头到尾打印链表

题目描述
输入一个链表，按链表从尾到头的顺序返回一个ArrayList。
输入：
{67,0,24,58}
输出：
[58,24,0,67]

本题的解题思想是将链表转换为数组，然后使用数组中的reverse方法或者使用pop方法将末尾的元素依次放入另外一个数组中，然后返回数组即可。

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function printListFromTailToHead(head)
{
    // write code here
    const stack=[]
    let node=head
    while(node){
        stack.push(node.val)
        node=node.next
    }
    const reverse=stack.reverse()
//     while(stack.length){
//         reverse.push(stack.pop())
//     }
    
    return reverse
}