让我们一起啃算法----删除排序链表中的重复元素

删除排序链表中的重复元素（Remove-Duplicates-From-Sorted-List）#

题干：

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。
示例 1:
  输入: 1->1->2
  输出: 1->2
示例 2:
  输入: 1->1->2->3->3
&nbsp 输出: 1->2->3
来源：力扣

还记得删除排序数组的重复项是如何解决的嘛，戳这里，思路都差不多。

其实力扣有很多相似的题目，只不过承载形式不一样而已。比如上面的删除重复项，先前是承载在数组上，这题则承载在链表上。

解题思路#

初始化指针 current，使其指向链表头。

比较 current 的 val 值与 current.next 的 val 值。如果 current.val 与 current.next.val 相等，则将 current.next 指向 current.next.next，相当于将原本 current.next 抛弃。如果不想等，则 current 指向 current.next。重复上面的操作。

流程图如下：

代码实现#

GO 语言实现#

func deleteDuplicates(head *ListNode) *ListNode {
    current := head
    // 当前节点为空 或者 当前节点的下一个节点为空 则认为循环结束
    for current != nil && current.Next != nil {
        // 相等，则跳过下一个节点
        if current.Val == current.Next.Val {
            current.Next = current.Next.Next
        } else {
            // 不想等，则移动到下一个节点
            current = current.Next
        }
    }
    // 返回
    return head
}

总结#

每天进步一点点，加油！
算法教程项目，每天更新一题，点个 star 支持一下呀：
github.com/wx-satellite/learning-a...

算法数据接口 leetcode

本作品采用《CC 协议》，转载必须注明作者和本文链接

三斤

三斤和他的喵

课程读者 172 声望

一个PHPer的修行之路。欢迎大家关注我的公众号《三斤和他的喵》

2 人点赞

你将学到如 RESTFul 设计风格、PostMan 的使用、OAuth 流程，JWT 概念及使用和 API 开发相关的进阶知识。

我们将带你从零开发一个项目并部署到线上，本课程教授 Web 开发中专业、实用的技能，如 Git 工作流、Laravel Mix 前端工作流等。

推荐文章：

更多推荐...

博客

Tiny RDM - 您的极简Redis数据管理利器！高效、易用、快速部署。立即体验！🚀! 欢迎各位来尝鲜. 13 / 23 |

MySQL 8.0 官方手册翻译征集 10 / 14 |

面试 POPER 的后端开发工程师的离奇经历 38 / 104 |

分享创造

探讨一下大数据量的导出Excel 方案 11 / 57 |

博客

Dcat-admin 用 alpinejs 数据双向绑定 10 / 2 |

博客

Laravel 实用小技巧 —— 如何快速更新 20 万条 MySQL 数据？ 20 / 26 |

讨论数量: 2

captain2021

Laravel 5.8 译者 422 声望 / 开发 @ 谈笑风生

跟楼主学的双指针应用

function deleteDuplicates($head) {
        $current = $head;
        while ($current->next) {
            if ($current->val == $current->next->val) {
                $current->next = $current->next->next;
            } else {
                $current = $current->next;
            }
        }

        return $head;
    }

4年前评论

三斤和他的喵（楼主）

好久不见

取名字好烦。

0 声望

mark

4年前评论

讨论应以学习和精进为目的。请勿发布不友善或者负能量的内容，与人为善，比聪明更重要！

帮助

让我们一起啃算法----删除排序链表中的重复元素

删除排序链表中的重复元素（Remove-Duplicates-From-Sorted-List）#

解题思路#

代码实现#

GO 语言实现#

总结#

推荐文章：

社区赞助商

关于 LearnKu

资源推荐

服务提供商

其他信息

让我们一起啃算法----删除排序链表中的重复元素

删除排序链表中的重复元素（Remove-Duplicates-From-Sorted-List）#

解题思路#

代码实现#

GO 语言实现#

总结#

推荐文章：

社区赞助商

关于 LearnKu

资源推荐

服务提供商

其他信息

请登录