【编程题】从尾到头打印链表

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

代码：

function printListFromTailToHead(head)
{
    var arr=[];
    var me = head;
    while(me){
        arr.push(me.val);
        me=me.next;
    }
    return arr.reverse();
}

思路：

首先你要知道什么是js里的链表：JS中的算法与数据结构——链表(Linked-list)

基本思路：将链表的data一个一个的push到arr数组里，然后利用reverse()将数组倒着输出

ps:还是没太搞懂链表，明天再补充吧.....

转载于:https://www.cnblogs.com/xiakecp/p/11564417.html