從尾到頭打印鏈表

題目描述

輸入一個鏈表，按鏈表從尾到頭的順序返回一個ArrayList。

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function printListFromTailToHead(head)
{
    var arr = [];
      if(!head) {
          return []
      } else {
          if(head.next){
            arr = arr.concat(this.printListFromTailToHead(head.next));
          } else {
            return [head.val];
          }
          arr = arr.concat(head.val);
      }
      return arr
}
module.exports = {
    printListFromTailToHead : printListFromTailToHead
};

運行時間：99ms

佔用內存：8168k