剑指offer3-从尾到头打印链表
题目描述
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。
/*function ListNode(x){
this.val = x;
this.next = null;
}*/
const printListFromTailToHead = head => {
const result = [];
while(head != null){
result.push(head.val);
head = head.next;
}
return result.reverse();
}
本题类型:链表、数组
解析:
解题思路朴素,先将链表从头到尾存入数组,再利用reverse方法反转数组顺序。