LeetCode第82题：删除排序链表中的重复元素 II

原创于 2021-03-15 13:33:05 发布 · 147 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种算法，用于删除链表中所有值相同的后续节点。通过使用虚拟头节点和双层循环来检查相邻节点的值是否相同，并跳过所有重复节点直到找到不同值的节点或达到链表尾部。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// 1.使用虚拟头节点
// 2.双层循环判断下一个节点是否是重复的val
var deleteDuplicates = function (head) {
  if (!head) return head;
  let p = head;
  let ret = new ListNode(0, head);
  let q = ret;
  while (p && p.next != null) {
    if (p.val == p.next.val) {
      let tail = p.next.next;
      while (tail != null && tail.val == p.val) {
        tail = tail.next;
      }
      q.next = tail;
      p = tail;
    } else {
      q = q.next;
      p = p.next;
    }
  }
  return ret.next;
};