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

最新推荐文章于 2024-07-18 02:10:25 发布

manugi20

最新推荐文章于 2024-07-18 02:10:25 发布

阅读量132

点赞数

本文链接：https://blog.csdn.net/manugi20/article/details/79307804

版权

给定一个排序链表，删除所有重复的元素每个元素只留下一个。

链表的基本操作不多解释

 def deleteDuplicates(self, head):
        if not head:
            return head
        cur = head.next
        pre = head
        while cur:
            if cur.val == pre.val:
                cur = cur.next
            else:
                pre.next = cur
                pre = cur
                cur = cur.next
        pre.next = None
        return head