从尾到头打印链表（三）

weixin_30765319

于 2018-09-06 21:16:00 发布

阅读量43

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/cmy1996/p/9601054.html

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

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

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