【JS算法】 删除链表中某个节点

JavaScript07

【JS算法】 删除链表中某个节点,第1张

先来了解一个基础知识

b=a,但改变 b,并不会影响 a

y=x , 但改变y,会影响x,因为class有原型链

1=>2=>3,链表是由一组节点组成的集合。每个节点都使用一个对象的引用指向它的后继,指向另一个节点的引用叫做链

给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。

输入:head = [1,2,6,3,4,5,6] val = 6

输出:[1,2,3,4,5]

题目描述:

给定一个排序的链接列表,删除所有具有重复数字的节点,从原始列表中只留下不同的数字。

例如, 给定1->2->3->3->4->4->5,返回1->2->5。

给定1->1->1->2->3,返回2->3。

JavaScript 版数据结构与算法(三)链表

可以看出JavaScript中的链表是通过不断 new 出来节点,并在节点的next属性上继续 new 创建出来的

结构大概长这样:

参考资料:

https://github.com/chihungyu1116/leetcode-javascript

需要准备的材料分别是:电脑、html编辑器、浏览器。

1、首先,打开html编辑器,新建一个html文件,例如:index.html。

2、在index.html的<script>标签中,输入js代码:document.body.removeChild(document.getElementById("1"))。

3、浏览器运行index.html页面,此时会发现123所在的整个div以及它的内容都被移除了。