从尾到头打印链表(基于js)

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

首先你得知道什么是链表,可以参考

把当前的Node的val值用 unshift 方法放进数组,然后指针后移,循环该步骤直到链表尾

function printListFromTailToHead(head)
{
let arr = [];
while(head!=null){
arr.unshift(head.val);
head=head.next;
}
return arr;
}
module.exports = {
printListFromTailToHead : printListFromTailToHead
};

posted @ 2018-08-28 22:26  hui-fly  阅读(476)  评论(0编辑  收藏  举报