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

个人主页：@非理想化青年

---

问题描述

给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。
示例 1：
输入：head = [1,1,2]

输出：[1,2]

示例 2：

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

输出：[1,2,3]

提示：
链表中节点数目在范围 [0, 300] 内
-100 <= Node.val <= 100
题目数据保证链表已经按升序 排列

来源：力扣

提示：以下是本篇文章正文内容，下面案例可供参考

一、问题分析

首先看到这个问题我就想到了之前写过的一道题，利用快慢指针的方法来删除重复项，但是这次的题目是链表。emmm🤔
我的想法是这样子的：
①首先，判断链表是否为空。如果为空，则直接返回None。

②接下来，使用一个指针cur来遍历链表。cur初始指向头节点。

③循环的条件是cur的下一个节点不为空。在循环中，判断cur的下一个节点的值是否与cur的值相等。如果相等，则将cur的下一个节点指向下下个节点，即删除了重复的节点。如果不相等，则将cur指向下一个节点，继续遍历。

④最后，返回链表的头节点。
可以看下图方便理解

二、代码

1.Python代码如下

代码如下（示例）：

class Solution:
    def deleteDuplicates(self, head: Optional[ListNode]) -> Optional[ListNode]:
        if head is None: # 如果链表头节点为空
            return None # 直接返回None
        cur = head # cur指向头节点
        while cur.next: # 循环遍历链表，直到cur的下一个节点为空
            if cur.next.val==cur.val: # 如果cur的下一个节点的值与cur的值相等，说明存在重复元素
                cur.next=cur.next.next # 将cur的下一个节点指向下下个节点，即删除了重复节点
            else:
                cur=cur.next # 否则，cur指向下一个节点，继续遍历
        return head # 返回链表的头节点

---

总结

以上就是今天刷题的心得，可以和我之前讲解过的快慢指针一起看，找找异同之处。
望共勉之
dayday up🤳