83. Remove Duplicates from Sorted List Leetcode Python

最新推荐文章于 2024-09-14 18:52:56 发布

hyperbolechi

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量869

点赞数

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

本文链接：https://blog.csdn.net/hyperbolechi/article/details/43503601

版权

leetcode 专栏收录该内容

166 篇文章 0 订阅

订阅专栏

Given a sorted linked list, delete all duplicates such that each element appear only once.

For example,
Given 1->1->2, return 1->2.

Given 1->1->2->3->3, return 1->2->3.

定义一个pre 和cur

1.当二者不等的时候pre.next=cur pre=pre.next

2.当相等的时候pre.next=cur.next

3.每步都是cur=cur.next

代码如下：

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

class Solution:
    # @param head, a ListNode
    # @return a ListNode
    def deleteDuplicates(self, head):
        if head==None or head.next==None:
            return head
        dummy=ListNode(0)
        dummy.next=head
        pre=dummy.next
        cur=dummy.next
        while cur:
            if pre.val!=cur.val:
                pre.next=cur
                pre=pre.next
            else:
                pre.next=cur.next
            cur=cur.next
        return dummy.next