劍指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;
}