3.从尾到头输出链表

173 阅读1分钟

题目描述

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


思路

该题目较简单,用数组的unshift方法即可。


代码

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