构造链表结构,反序输出链表
构造链表结构:
class Node{
constructor(val){
this.val=val;
this.next=undefined;
}
}
class lianbiao{
constructor(arr){
this.head=new Node(arr[0]);
var temp=this.head;
for(var i=1;i<arr.length;i++){
temp.next=new Node(arr[i]);
temp=temp.next;
}
return this.head;
}
}
var lb=new lianbiao([2,4,6,7,9]);
方法一:
var zhang=[]; //借助栈,使用数组方法模拟栈
while(lb){
if(lb.val!=null){
zhang.push(lb);
}
lb=lb.next;
}
while(zhang.length!=0){
console.log(zhang.pop().val);