首页 > 技术文章 > 从尾到头打印链表(基于js)

hui-fly 2018-08-28 22:26 原文

输入一个链表,按链表值从尾到头的顺序返回一个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
};

推荐阅读