【链表-简单】83. 删除排序链表中的重复元素

菜菜2022

于 2021-04-02 15:51:55 发布

阅读量154

点赞数

分类专栏： # leetcode

本文链接：https://blog.csdn.net/kz_java/article/details/115399968

版权

leetcode 专栏收录该内容

714 篇文章 5 订阅

订阅专栏

【题目】
存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素只出现一次。
返回同样按升序排列的结果链表。
【示例 1】
输入：head = [1,1,2]
输出：[1,2]
【示例 2】
输入：head = [1,1,2,3,3]
输出：[1,2,3]
【提示】
链表中节点数目在范围 [0, 300] 内
-100 <= Node.val <= 100
题目数据保证链表已经按升序排列
【代码】
【Python】
在这里插入图片描述

class Solution:
    def deleteDuplicates(self, head: ListNode) -> ListNode:
        if not head or not head.next:
            return head
        s=set()
        pre,cur=head,head.next
        s.add(pre.val)
        while cur:
            if cur.val not in s:
                s.add(cur.val)
                pre=pre.next
            else:
                pre.next=cur.next
            cur=cur.next
        return head

【方法2】
在这里插入图片描述

class Solution:
    def deleteDuplicates(self, head: ListNode) -> ListNode:
        if not head:
            return head

        cur = head
        while cur.next:
            if cur.val == cur.next.val:
                cur.next = cur.next.next
            else:
                cur = cur.next

        return head