1. 程式人生 > >劍指offer:從頭到尾列印連結串列

劍指offer:從頭到尾列印連結串列

題目描述

輸入一個連結串列,按連結串列值從尾到頭的順序返回一個ArrayList。

/*function ListNode(x){
    this.val = x;//節點的資料域
    this.next = null;//節點的指標域
}*/
function printListFromTailToHead(head)
{
    var array=[];
    if(!head){
        return array;
    }
    while(head){
        array.unshift(head.val);//unshift方法將當前節點的資料域放置在陣列的頭部
        head=head.next;//指標右移;
    }
    return array;
}
module.exports = {
    printListFromTailToHead : printListFromTailToHead
};