链表--从头到尾打印链表

从尾到头打印链表

方法一：利用数组的反转

function printListFromTailToHead(head){//用数组的反转

    const stack=[]

    let node=head

    while(node){

        stack.push(node.val)

        node=node.next

    }

    return stack.reverse()

}

 

方法二：用栈的思想

function printListFromTailToHead(head){//用栈的方法

    const stack=[]

    let node=head

    while(node){

        stack.push(node.val)

        node=node.next

    }

         const reverse=[]

         while(node.pop()){

                   reverse.push(node.pop())

}

    return reverse

}