数据结构与算法每日前端一题 链表

描述

输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。

如输入{1,2,3}的链表如下图:

返回一个数组为[3,2,1]

0 <= 链表长度 <= 10000

示例1

输入：

{1,2,3}

复制返回值：

[3,2,1]

复制

示例2

输入：

{67,0,24,58}

复制返回值：

[58,24,0,67]

 function lianbiao(){
                function lian(){
                    this.item
                    this.ste=null
                }
                this.root=null
                
                  var mi=new lian()
                lianbiao.prototypr.ji=function(mi){
                       var ki=[]
                       //这里的话就是当链表部位空时，我就把便利的链表的每一项数据添加到数组中，然后让mi等于下一个链表的值
                       while(mi){
                           ki.push(mi.item)
                           mi=mi.ste
                       }
                       retuen  ki.reverse() //这里可以使用数组的形式去便利每一个链表的值
                }
                
            }