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