js剑指offer-3-从尾到头打印链表

剑指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方法反转数组顺序。