算法(8)-移除链表元素

链表

 2024/03/10 

题目(easy)：

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

思路

C++ 要注意清理节点内存。

移除头结点和其他节点的操作是不同的，可以设置一个虚拟头结点。


function ListNode(val, next) {
  this.val = (val===undefined ? 0 : val)
  this.next = (next===undefined ? null : next)
}

function removeElements(head, val) {
  const ret = new ListNode(0, head);
  let cur = ret;
  while(cur.next) {
    if (cur.next.val === val) {
      cur.next = cur.next.next;
      continue;
    }
    cur = cur.next;
  }
  return ret.next;
}

原文作者：Yizhou Shen

原文链接：http://shenyizhou.github.io/2024/03/10/2024-03-10-%E7%AE%97%E6%B3%95(8)-%E7%A7%BB%E9%99%A4%E9%93%BE%E8%A1%A8%E5%85%83%E7%B4%A0/

发表日期：March 10th 2024, 11:23:57 pm

更新日期：March 11th 2024, 12:07:18 pm

Next Post

算法(9)-设计链表
Previous Post

算法(7)-链表

CATALOG

1. 题目(easy)：
2. 思路