JS 剑指Offer（四） 从尾到头打印链表

题目：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

首先定义一下链表中的节点，关于链表这个数据结构在另外一篇文章中会详细讲

         function ListNode(val) {
               this.val = val;
               this.next = null;
         }

理清一下思路，我们要反转一个链表，可以遍历链表，将链表中的元素存到一个数组中，然后按照反转的顺序保存

好了，思路清晰了，那我们当然是要用栈这个数据结构，要记住，在改变顺序或者操作数组的时候，是和栈分不开的

         var reserveprint = function(head){
             const stack = []
             let node = head
             while(node){
                 stack.push(node.val);
                 node = node.next;
             }

             const reverse = []
             while(stack.length){
                 reverse.push(stack.pop())
             }

             return reverse
         }

这里用到了辅助栈的想法，首先建立一个辅助栈stack，遍历一遍整个单链表，将单链表中节点的value顺序push到stack里

此时，辅助栈stack中元素的顺序是和单链表相同的，接下来要做的自然就是反转一下这个数组，很简单，将辅助栈stack中尾部的元素取出来依次push到最终的结果栈reverse中即可

以上应用辅助栈的想法很好，但是我个人在使用JS的时候很少会这么麻烦，因为JS数组方法中有unshift，可以直接向数组的开头不断添加元素，更精简的方法如下

         function reversePrint2(){
             let res = []
             let head = this.head
             while(head){
                 res.unshift((head.val))
                 head = head.next
             }
             return res
         }

好了，以上就是JS剑指Offer的第四题，从尾到头打印链表，如果小伙伴们有更好的方法，不妨在评论区留言哦