python写算法题：leetcode: 83. Remove Duplicates from Sorted List

最新推荐文章于 2024-01-14 06:20:00 发布

原创最新推荐文章于 2024-01-14 06:20:00 发布 · 161 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

158 篇文章

订阅专栏

python

115 篇文章

订阅专栏

本文介绍了一种在链表中删除所有重复元素的方法。通过创建一个新的链表，并仅将不重复的元素添加到新链表中，从而实现去除重复项的目的。此方法适用于链表数据结构的处理。

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


class Solution(object):
    def deleteDuplicates(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        newnodehead = None
        newnode = None
        node = head
        while node:

            if not newnodehead:
                newnode=ListNode(node.val)
                newnodehead=newnode
            else:
                newnode.next=ListNode(node.val)
                newnode=newnode.next

            lastval = node.val
            if node.next and node.next.val == lastval:
                while node and node.val == lastval:
                    node=node.next
                continue
            node = node.next

        return newnodehead