剑指Offer题解_从尾到头打印链表

1、题目    

2、解题代码 (使用javascripe语言)

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function printListFromTailToHead(head)
{
    let res=[]
    while(head){
        res.unshift(head.val)
        head=head.next
    }
    return res
}
module.exports = {
    printListFromTailToHead : printListFromTailToHead
};

3、解析

3.1  unshift()函数：这个函数作用是 在数组开始的位置添加一个或多个元素，并返回新的数组长度。

3.2  使用unshift遍历链表的每个结点，当结点不为空时，则将head内容赋给新数组的首位置。以此类推，head按由首到尾的顺序依次放置数值在新数组的首位置，这样就能够实现新数组与原数组逆序，最后返回逆序后的数值并打印，即可完成该题目的要求。