关于链表:Day-65100-数据结构链表6移除链表中的某个节点

（一）需要

今儿持续是链表构造的算法——移除链表中的某个节点

（二）移除链表中的某个节点

1、问题形容

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

Demo1:

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

Demo2:

 输出：head = [], val = 1
输入：[]

Demo3:

 输出：head = [7,7,7,7], val = 7
输入：[]

2、思路:

1. 定义一个头节点；
2. 迭代节点；
3. 判断值，如果值相等，那么把下一个节点的 next 赋值给以后节点的 next 值；

3、代码

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {*     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} head
 * @param {number} val
 * @return {ListNode}
 */
var removeElements = function(head, val) {
  // 缺一个头节点，就定义一个
  let prev = new ListNode(0)
   // 便于解决，首节点的值就雷同的状况
  prev.next = head
  let curr = prev // 从新定义一个头节点
  while(curr.next!=null){
    const next = curr.next // 下一个节点
    if (next.val == val){ // 下一个节点的值和目标值相等
      curr.next = next.next // 把下一个节点的 next 赋值给以后节点的 next 值
    }else{curr = curr.next}
  }
  return prev.next
};

空间复杂度将是 O(1)
工夫复杂度将是 O(n)

以上

参考链接

https://leetcode.cn/leetbook/…

写在最初的话

学习路上，经常会懈怠

《有想学技术须要监督的同学嘛~》
https://mp.weixin.qq.com/s/Fy…