从尾到头打印链表(三)

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

/**
 * 思路:先将链表从头到尾添加到数组中,然后将数组reverse()即可
 */

function printListFromTailToHead(head){ 
    var res=[];
    if(head==null){
        return [];
    }
    
    while(head!=null){//记得这里要用循环,不然就只会输出一个数字
        res.push(head.val);
        head=head.next;
    }
    return res.reverse();
}

 

posted @ 2018-09-06 21:16  mino1996  阅读(72)  评论(0编辑  收藏  举报