82. 删除排序链表中的重复元素 II + 83. 删除排序链表中的重复元素

是馨呀！

已于 2023-02-24 14:48:05 修改

阅读量315

点赞数

分类专栏： leetcode刷题 # 链表文章标签：链表数据结构 leetcode javascript

于 2022-05-19 15:57:32 首次发布

本文链接：https://blog.csdn.net/weixin_43466639/article/details/124863983

版权

leetcode刷题同时被 2 个专栏收录

82 篇文章 1 订阅

订阅专栏

链表

14 篇文章 0 订阅

订阅专栏

本文介绍了两种方法来删除已排序链表中的重复元素：一种不使用虚拟头节点，通过直接比较节点值；另一种引入哑节点，确保头部安全，并记录并彻底删除重复节点。两种方法都展示了在保持链表有序的同时优化链表结构的过程。

摘要由CSDN通过智能技术生成

83. 删除排序链表中的重复元素

给定一个已排序的链表的头 head ，删除原始链表中所有重复数字的节点，只留下不同的数字。返回已排序的链表。

var deleteDuplicates = function(head) {
    // 由于不会帮所有重复的节点删除，所以不需要虚拟头节点
    let cur = head

    while(cur && cur.next){
        // 已排序，说明相同的节点相连
        if(cur.val == cur.next.val){
            cur.next= cur.next.next
        }else{
            cur = cur.next
        }
    }
    return head
};

82. 删除排序链表中的重复元素 II

题目链接

1、注意使用哑节点，避免头部被删除的可能。
2、使用指针进行遍历，比较节点的值。然后移动指针即可。
3、因为要多次删除元素，所以需要将删除的元素的值记录下来。

var deleteDuplicates = function(head) {
    // 定义一个哑节点,使用cur指针去进行遍历
    const dummyHead = new ListNode(0,head)
    let cur = dummyHead

    // 要检查cur.next和cur.next.next两个节点的值，所以节点不能为空
    while(cur.next && cur.next.next){
        if(cur.next.val == cur.next.next.val){
            // 如果遇到重复的，就进行删除.并且需要全部删除干净，所以需要记录下重复元素的值。
            const x = cur.next.val;
            // 注意是删除cur.next元素，所以也不能为空
            while(cur.next && cur.next.val == x ){
                cur.next = cur.next.next;
            }
        }else{
            // 相等就要移动指针
            cur = cur.next;
        }
    }
    return dummyHead.next;
};