当前位置: 移动技术网 > IT编程>开发语言>JavaScript > js构造超简洁顺序链表的方法(代码实现)

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

2018年09月16日  | 移动技术网IT编程  | 我要评论

超简洁顺序链表,只有值和下一个节点以及构造方法。可以用于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  

如对本文有疑问, 点击进行留言回复!!

相关文章:

验证码:
移动技术网