题目描述
给定一个已排序的链表的头 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，而不是返回cur return head }
运行结果
