【刷题】删除排序链表中的重复元素

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。

春招打卡第18天第21篇。

勤学似春起之苗，不见其增，日有所长；辍学如磨刀之石，不见其损，日有所亏。

掘金的活动真多哇，这个月决定每天用go刷题，一方面提升一下算法水平，另一方面沉淀一下go语言的学习。

Let's GO!

题目描述

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

示例

示例 1：

输入：head = [1,1,2]

输出：[1,2]

示例 2：

输入：head = [1,1,2,3,3]

输出：[1,2,3]

提示：

链表中节点数目在范围 [0, 300] 内

-100 <= Node.val <= 100

题目数据保证链表已经按升序 排列

解题思路

这道题似曾相识，又是链表相关的题目。

我们之前既刷过 移除重复元素 的题，

也刷过链表合并的题：合并两个有序链表

有了之前的解题思路，在解答这道题就简单了：

因为是升序链表，那么就比较当前元素是否和下一个元素相等，如果相等就移除下一个元素

下面是我的解题代码，关键步骤我会写好注释。

AC代码

/**  * Definition for singly-linked list.  * type ListNode struct {  *     Val int  *     Next *ListNode  * }  */ func deleteDuplicates(head *ListNode) *ListNode {     //输出参数赋值给cur 不直接使用head的原因是避免取不到列表中的第一个值     cur := head     //循环取值     for cur != nil && cur.Next != nil {         //如果相邻的是重复元素，则把第二位的重复元素移除，替换成第三位的元素         if cur.Val == cur.Next.Val {             cur.Next = cur.Next.Next         }else {             cur = cur.Next         }     }     //注意：这是返回head，而不是