《剑指offer》 从尾到头打印链表

题目描述

输入一个链表，从尾到头打印链表每个节点的值。

JavaScript：

思路：

把链表存到数组中，然后通过数组的reverse()方法反转数组中的元素

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function printListFromTailToHead(head)
{
    var arr = [];
    while(head != null) {
        arr.push(head.val);
        head = head.next;
    }
    return arr.reverse();
}