剑指offer[3]——从尾到头打印链表

题目描述：

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。

从题目要求得知，我们需要将一个链表按照从尾到头的顺序放入到列表当中返回，以{4,2,6,2}为例，图示如下：

在JavaScript中有一个方法是unshift，其作用是在列表的头部插入元素并且返回插入后列表的长度，我们恰好可以使用这个函数，遍历链表，不断将head的指向改为他的next，直到为NULL，代码如下：

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function printListFromTailToHead(head)
{
    let result = [];
    while(head){
        result.unshift(head.val);
        head = head.next;
    }
    return result;
}