欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

js构造超简洁顺序链表的方法(代码实现)

程序员文章站 2022-06-07 20:41:37
超简洁顺序链表,只有值和下一个节点以及构造方法。可以用于leetcode刷题自己测试的时候用 function listnode(val) { this.val = val;...

超简洁顺序链表,只有值和下一个节点以及构造方法。可以用于leetcode刷题自己测试的时候用

function listnode(val) {  
    this.val = val;  
    this.next = null;  
}  
listnode.prototype.init=function(arr){  
    var header=this;  
<span style="white-space:pre;"> </span>if(arr.length==1){  
<span style="white-space:pre;">     </span>header.val=arr[0];  
<span style="white-space:pre;">     </span>header.next=null;  
<span style="white-space:pre;"> </span>}  
<span style="white-space:pre;"> </span>for(var i=0;i<arr.length-1;i++){  
<span style="white-space:pre;">     </span>header.val=arr[i];  
<span style="white-space:pre;">     </span>header.next=new listnode(arr[i+1]);  
<span style="white-space:pre;">     </span>header=header.next;  
<span style="white-space:pre;"> </span>}  
}   
var l1=new listnode(0);  
l1.init([1,2,3]);  
console.log(l1.next.next.val);//3