LeetCode之 83. Remove Duplicates from Sorted List python

最新推荐文章于 2021-07-05 21:37:57 发布

新雪兰

最新推荐文章于 2021-07-05 21:37:57 发布

阅读量264

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode python 文章标签： python LeetCode

本文链接：https://blog.youkuaiyun.com/weixin_40748006/article/details/80061196

leetcode python 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种算法，该算法可以删除已排序链表中的所有重复元素，确保每个元素仅出现一次。通过示例展示了输入为1->1->2和1->1->2->3->3时的处理过程及输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

示例 1:

输入: 1->1->2
输出: 1->2

示例 2:

输入: 1->1->2->3->3
输出: 1->2->3

class Solution(object):
    def deleteDuplicates(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        print head
        if head == None :
            return None
        if head.next == None:
            return head
        a = head
        b=a.next
        while b :
            if a.val == b.val and b.next==None:
                a.next = None
                break
            elif a.val == b.val:
                a.next = b.next
                b = b.next
            elif b.next:
                a = a.next
                b = b.next
            else :
                break
        return head