剑指offer--3.从头打印链表

佚名 6年前 (2019-04-18) 随笔 917人围观抢沙发百度已收录

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

思路：可以利用push 和unshift

SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function printListFromTailToHead(head)
{
    var res = [];
    while(head) {
        res.push(head.val);
        head = head.next;
    }
    return res.reverse();
}

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function printListFromTailToHead(head)
{
    var res = [];
    while(head) {
        res.unshift(head.val);
        head = head.next;
    }
    return res;
}