题解 | #从尾到头打印链表#
从尾到头打印链表
https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035
/*function ListNode(x){
this.val = x;
this.next = null;
}*/
function printListFromTailToHead(head)
{
let arr = []
if(head.next){
arr = printListFromTailToHead(head.next)
}
arr.push(head.val)
return arr
}
module.exports = {
printListFromTailToHead : printListFromTailToHead
};
递归解法,如果当前参数的next节点有值则继续调用当前函数,如果next为空则返回当前节点的值;
新手解题,欢迎指正
