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

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

思路:可以利用push 和unshift

/*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;
}

 

posted @ 2019-04-18 20:19  sarah_wen  阅读(123)  评论(0编辑  收藏  举报