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

最新推荐文章于 2021-10-13 22:39:33 发布

摸鱼大王正是在下

最新推荐文章于 2021-10-13 22:39:33 发布

阅读量147

点赞数

本文链接：https://blog.csdn.net/no_one_love_me/article/details/104738443

版权

题目描述

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

不知道什么法

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def deleteDuplicates(self, head: ListNode) -> ListNode:
        a=head
        if head==None:
            return head
        while a.next!=None:
            while a.next!=None and (a.next).val==a.val:
                a.next=(a.next).next
            if a.next==None:
                break
            a=a.next
        return head

因为是顺序链表，所以只需要两个相邻元素进行比较就够了。用一个指针来遍历，遇到下一个元素相同的时候跳过那个元素并原地重新检验直到指针到尾

执行用时 :36 ms, 在所有 Python3 提交中击败了96.51%的用户
内存消耗 :13.4 MB, 在所有 Python3 提交中击败了12.75%的用户

用集合储存

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def deleteDuplicates(self, head: ListNode) -> ListNode:
        a=head
        if head==None:
            return head
        b={a.val}
        while a.next!=None:
            if a.next.val not in b:
                b.add(a.next.val)
                a=a.next
            else:
                a.next=a.next.next
        return head