LeetCode ❀ 83. 删除排序链表中的重复元素 / python

题目：

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

示例1：

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

 示例2：

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

题解：

class Solution:
    def deleteDuplicates(self, head: Optional[ListNode]) -> Optional[ListNode]:
        if not head:
            return head
        # 判断是否为空，如果是空的，则直接return

        cur = head
        # 创建一个新指针cur来使用

        while cur.next:
        # 当这个列表还没被遍历完时
            if cur.val == cur.next.val:
                cur.next = cur.next.next
            # 如果当前val和下一个val相同，则把next指针指向下下个
            elif cur.val != cur.next.val:
                cur = cur.next
            # 如果当前val和下一个val不同，则把当前指针指向下一个Node
        return head