61 lines
1.3 KiB
JavaScript
61 lines
1.3 KiB
JavaScript
/**
|
|
* 单向链表
|
|
* @class LinkList
|
|
*/
|
|
export class LinkList {
|
|
/**
|
|
*
|
|
* @param {LinkListNode} head - 链表的头节点
|
|
*/
|
|
constructor(head){
|
|
this.head = head
|
|
}
|
|
|
|
/**
|
|
* @description 把数组转换成链表，如：[1,2,3] => 1->2->3
|
|
* @param {any[]} array - 要转换的数组
|
|
* @returns { LinkList } 按数组顺序返回的链表
|
|
*/
|
|
static fromArray(array){
|
|
let n = array.length
|
|
const head = new LinkListNode(array[0])
|
|
const linkList = new LinkList(head)
|
|
let curNode = head
|
|
for(let i=1;i<n;i++){
|
|
curNode.next = new LinkListNode(array[i])
|
|
curNode = curNode.next
|
|
}
|
|
return linkList
|
|
}
|
|
|
|
/**
|
|
* @description 返回序列化之后的链表 1->2->3
|
|
*/
|
|
toString(){
|
|
let cur = this.head || this // 兼容节点自身遍历
|
|
let tmpArr = []
|
|
while(cur){
|
|
tmpArr.push(cur.val)
|
|
cur = cur.next
|
|
}
|
|
return tmpArr.join('->')
|
|
}
|
|
}
|
|
|
|
/**
|
|
* 单向链表节点
|
|
* @class LinkListNode
|
|
*/
|
|
export class LinkListNode {
|
|
/**
|
|
*
|
|
* @description 创建一个节点实例
|
|
* @param {any} val - 当前节点保存的值
|
|
* @param {LinkListNode} next - 当前节点下一个节点，默认为空
|
|
*/
|
|
constructor(val, next = null){
|
|
this.val = val
|
|
this.next = next
|
|
}
|
|
}
|