剑指offer（3）从尾到头打印链表

题目描述

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

题目分析

比较简单，主要注意下从尾到头，可以用栈可以用递归，我给出我比较喜欢的代码吧

代码

/* function ListNode(x){

 this.val = x;

 this.next = null;

 }*/

function printListFromTailToHead(head) {

  // write code here

  const res = [];

  let pNode = head;

  while (pNode !== null) {

    res.unshift(pNode.val);

    pNode = pNode.next;

  }

  return res;

}