题目描述
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。
示例 1:
输入:head = [1,3,2]
输出:[2,3,1]
限制:
0 <= 链表长度 <= 10000
解法一 递归
var reversePrint = function(head) {
if(!head) return [] ;
var arr = reversePrint(head.next);
arr.push(head.val)
return arr;
};
解法二 迭代
var reversePrint = function(head) {
if(!head) return [] ;
let arr = [];
while(head.next){
arr.push(head.val);
head = head.next;
}
arr.push(head.val);
return arr.reverse();
};