从尾到头打印链表

题目描述：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

知识点：涉及到的知识点是链表

如果在实际使用中数组的效率变得很慢，就可以考虑使用链表进行替代。链表是由一组节点组成的集合。每一个节点都使用一个对象的引用指向它的后续借点。

链表的结构如下图所示（https://i-blog.csdnimg.cn/blog_migrate/e54651a1a2ba5b35f396f6552b4c9cdf.png），最后一个节点指向null

思路分析：回归本题，从尾到头的顺序返回一个数组，可以从头结点开始取，并将下一个节点设置为头结点，利用js的unshift将每个元素插在数组的第一个位置，则实现了从尾到投的顺序。

function printListFromTailToHead(head)
{
    // write code here
    let arr=[];
    while(head!=null){
        arr.unshift(head.val);
        head=head.next;
    }
    return arr;
}