链表_leetcode83

最新推荐文章于 2024-11-16 07:47:53 发布

转载最新推荐文章于 2024-11-16 07:47:53 发布 · 63 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lux-ace/p/10557174.html

文章标签：

#数据结构与算法

此博客为转载内容，转载自https://www.cnblogs.com/lux-ace/p/10557174.html ，涉及数据结构与算法领域。

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

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

class Solution(object):
def deleteDuplicates(self, head):
"""
        :type head: ListNode
        :rtype: ListNode
        """

        if not head or not head.next:
return head



        pre = head
        cur = pre.next
        curVal = pre.val

while pre and cur:

while cur and cur.val == curVal:
                cur = cur.next

if not cur:
                pre.next = None
                return head


            pre.next = cur
            pre = cur
            cur = pre.next
            curVal = pre.val




return head