删除排序链表中的重复元素的golang实现

最新推荐文章于 2025-04-12 19:55:32 发布

转载最新推荐文章于 2025-04-12 19:55:32 发布 · 67 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/TimLiuDream/p/10082048.html

文章标签：

#golang #数据结构与算法

本文介绍了一种算法，用于删除已排序链表中的所有重复元素，确保每个元素仅出现一次。通过使用curr指针遍历链表，比较当前节点与下一个节点的值，若相同则调整链表连接，否则推进curr指针。此方法简洁高效。

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。

输入: 1->1->2
输出: 1->2
输入: 1->1->2->3->3
输出: 1->2->3

我们先来看看图示：

引入一个curr指针，指向头元素

判断curr.Val==curr.Next.Val，如果是一样的话，那就把curr.Next指向curr.Next.Next

如果curr.Val!=curr.Next.Val,那我们就要推进curr了，curr = curr.Next

func deleteDuplicates(head *ListNode) *ListNode {
    if head == nil {
        return nil
    }
    curr := head
    for curr.Next != nil {
        if curr.Val == curr.Next.Val {
            curr.Next = curr.Next.Next
        } else {
            curr = curr.Next
        }
    }
    return head
}