1、题目描述
输入一个链表，按链表从尾到头的顺序返回一个 ArrayList。
2、解题思路
题目要求的是从尾到头。这种“后进先出”的访问顺序，自然想到了用栈。
时间复杂度 O(N)，空间复杂度 O(N)。
function printListFromTailToHead(head) {const stack = [];let node = head;while (node) {stack.push(node.val);node = node.next;}const reverse = [];while (stack.length) {reverse.push(stack.pop());}return reverse; //上述步骤可以直接改写成：return stack.reverse();
}