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

皮卡猴

于 2021-11-15 14:13:32 发布

阅读量451

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/flying_monkey_1/article/details/121333643

leetcode刷题专栏收录该内容

252 篇文章

订阅专栏

本文介绍了如何解决LeetCode第82题，即删除排序链表中的重复元素II的问题。通过创建一个额外的header节点，遍历链表，每次检查当前节点与其后两个节点的值，若相等则跳过重复节点，否则移动到下一个节点。该方法有效地删除了连续重复的元素，保持链表有序。

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

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

1. 问题描述

在这里插入图片描述

2. 思路

声明一个header指向head节点，每次向后看两步，比较cur.Next.Val 和 cur.Next.Next.Val是否相等。

3. 代码

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func deleteDuplicates(head *ListNode) *ListNode {
    if head == nil {
        return nil
    }

    header := &ListNode{
        Val : 0,
        Next : head,
    }

    cur := header

    for cur.Next != nil && cur.Next.Next != nil {
        // 每次向后看两步
        if cur.Next.Val == cur.Next.Next.Val {
            temp := cur.Next.Val
            // 移动cur，直到没有重复元素
            for cur.Next != nil && cur.Next.Val == temp {
                cur.Next = cur.Next.Next
            }
        } else {
            cur = cur.Next
        }
    }

    return header.Next
}