剑指 Offer 06. 从尾到头打印链表

题目描述:

输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。

示例:

输入:head = [1,3,2]
输出:[2,3,1]

思路:

先将链表每个结点的值存入数组中,然后通过数组的reverse方法,即可从尾到头打印

代码:

1
2
3
4
5
6
7
8
9
10
11
12
var reversePrint = function(head) {
let arr = [];
while(head != null){
arr.push(head.val)
head = head.next;
}
return arr.reverse();
//while(arr.length) {
// result.push(arr.pop())
// }
// return result
};