04-从尾到头打印链表-栈

题目描述

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

分析

主要注意下从尾到头，可以用unshift()添加

代码

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function printListFromTailToHead(head)
{
    let pNode = head;
    let arr = [];
    while(pNode!==null){
        arr.unshift(pNode.val);
        pNode = pNode.next;
    }
    return arr;
}