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

JavaScript011

【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]

删除属性使用 removeAttribute方法。

删除节点使用 parentNode.removeChild(node)

<!DOCTYPE html>

<html>

<head>

<meta charset="utf-8" />

<meta http-equiv="X-UA-Compatible" content="IE=edge">

<title>Page Title</title>

<meta name="viewport" content="width=device-width, initial-scale=1">

<script type="text/javascript">

onload=function(){

btn.onclick=function(){

var container = document.querySelector('#container')

var textInput = document.querySelector('#text')

var testBtn = document.querySelector('#test')

testBtn.removeAttribute('onclick')

container.removeChild(textInput)

}

}

</script>

</head>

<body>

<div id="container">

<input type="text" name="text" id="text" value="" />

<input type="button" value="仅作测试" id="test" onclick ="javascript:alert('存在点击事件Attribute')" />

<input type="button" value="删除按钮的onclick及id=text的文本框" id="btn" />

</div>

</body>

</html>

通过removeChild() 方法指定元素的某个指定的子节点来完成javascript删除一个html元素。

javascript删除一个html元素的步骤:

<!--创建一个html文件-->

<div id="div">

<div id="div1">知道</div>

<input type="button" value="删除div1" id="btn"/>

</div>

<script>

var o=document.getElementById("div")//获取父节点

var a=document.getElementById("div1")//获取需要删除的子节点

var b=document.getElementById("btn")//获取触发事件的节点

b.onclick=function(){o.removeChild(a)//从父节点o上面移除子节点a}

</script>