leetcode-remove duplicates from sorted list

DevinDujun

于 2019-02-19 21:07:57 发布

阅读量247

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/wait_ButterFly/article/details/87734265

leetcode 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种从已排序链表中移除所有重复节点的方法，仅保留唯一值，通过实例展示输入1->2->3->3->4->4->5将输出1->2->5，以及输入1->1->1->2->3将输出2->3。提供了Python代码实现，使用虚拟头节点简化边界条件处理。

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

remove duplicates from sorted list

描述

Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.
Example 1:
Input: 1->2->3->3->4->4->5
Output: 1->2->5
Example 2:
Input: 1->1->1->2->3
Output: 2->3

解法

class Solution:
def deleteDuplicates(self, head: ‘ListNode’) -> ‘ListNode’:
dummy =ListNode(0)
dummy.next=head
pre=dummy
cur=head
while cur:
while cur.next and cur.valcur.next.val:
cur=cur.next
if pre.nextcur:
pre=cur
else:
pre.next=cur.next
cur = cur.next
return dummy.next
class ListNode:
def init(self,x):
self.val=x
self.next=None