春招打卡第18天第21篇。

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

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，而不是返回cur
    return head
}

运行结果

总结

果然刷题多了，思路就通了。

来源说明

来源：力扣（LeetCode）

链接：leetcode-cn.com/problems/re…

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

最后

感谢阅读，欢迎大家三连：点赞、收藏、投币（关注）！！！