从尾到头打印链表

题目描述

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

思路

准备一个空数组，遍历链表，拿到链表的每一个节点值，然后从数组的头部插入，这样最终得到的数组就是链表从尾到头的节点值

代码

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