Python描述 LeetCode 82. 删除排序链表中的重复元素 II

网络安全邮递员 lv.1

发布时间：2022-10-27 09:51:33 327

相关标签： # 前端# 后端# 运维# 数据# 技术

Python描述 LeetCode 82. 删除排序链表中的重复元素 II

大家好，我是亓官劼（qí guān jié ），在【亓官劼】公众号、GitHub、B站等平台分享一些技术博文，主要包括前端开发、python后端开发、小程序开发、数据结构与算法、docker、Linux常用运维、NLP等相关技术博文，时光荏苒，未来可期，加油~

如果喜欢博主的文章可以关注博主的个人公众号【亓官劼】(qí guān jié)，里面的文章更全更新更快。如果有需要找博主的话可以在公众号后台留言，我会尽快回复消息.

本文原创为【亓官劼】（qí guān jié ），请大家支持原创，部分平台一直在恶意盗取博主的文章！！！全部文章请关注微信公众号【亓官劼】。

题目

给定一个已排序的链表的头 head ， 删除原始链表中所有重复数字的节点，只留下不同的数字 。返回 已排序的链表 。

示例 1：

Python描述 LeetCode 82. 删除排序链表中的重复元素 II_职场和发展_02

输入：head = [1,2,3,3,4,4,5]
输出：[1,2,5]

示例 2：

Python描述 LeetCode 82. 删除排序链表中的重复元素 II_公众号_03

输入：head = [1,1,1,2,3]
输出：[2,3]

提示：

链表中节点数目在范围[0, 300] 内
-100 <= Node.val <= 100
题目数据保证链表已经按升序排列

Python描述

双指针，找没有重复的结点

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def deleteDuplicates(self, head: ListNode) -> ListNode:
        th = ListNode(-1,head)
        p,q = th,th
        while q:
            q = q.next
            nc = 0
            while q and q.next and q.next.val == q.val:
                q = q.next
                nc += 1
            if nc == 0:
                p.next = q
                p = p.next
        return th.next

文章来源： https://blog.51cto.com/u_15845758/5795722

特别声明：以上内容（图片及文字）均为互联网收集或者用户上传发布，本站仅提供信息存储服务！如有侵权或有涉及法律问题请联系我们。