当前位置 : 主页 > 编程语言 > java >

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

来源:互联网 收集:自由互联 发布时间:2022-10-26
Python描述 LeetCode 82. 删除排序链表中的重复元素 II   大家好,我是亓官劼(qí guān jié ),在【亓官劼】公众号、GitHub、B站等平台分享一些技术博文,主要包括前端开发、python后端开


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

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

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

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

本文原创为【亓官劼】(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


上一篇:Python描述 LeetCode 66. 加一
下一篇:没有了
网友评论