码迷,mamicode.com
首页 > 其他好文 > 详细

链表题目

时间:2020-12-11 11:58:11      阅读:2      评论:0      收藏:0      [点我收藏+]

标签:each   cfa   OLE   play   color   dup   this   head   length   

首先基本上会把arr=[1,2,3] ->转为1->2->3 这样的结构

技术图片
class Node {
  constructor(item) {
    this.item = item
    this.next = null

  }
}
class linkedList {
  constructor() {
    this.head = null
    this.length = 0

  }
  append(item) {
    const node = new Node(item)
    let current = this.head
    let previous = null
    if (!current) this.head = node
    else {
      while (current) {
        previous = current
        current = current.next
      }
      previous.next = node

    }
    this.length++
  }
  toString() {
    const arr = []
    let current = this.head
    if (!current) return ‘‘
    while (current) {
      arr.push(current.item)
      current = current.next

    }
    return arr.join(‘->‘)
  }
}
View Code

 

const arr = [1, 1, 2]
const link = new linkedList()
arr.forEach(item => link.append(item))
console.log(link.toString()); //1->1->2

 

至此就完成了数组转链表的操作

使用 :link.head = deleteDuplicates(link.head) deleteDuplicates是一个举例子 就是操作函数了
 

链表题目

标签:each   cfa   OLE   play   color   dup   this   head   length   

原文地址:https://www.cnblogs.com/xiaoliziaaa/p/14095829.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!