83. Remove Duplicates from Sorted List

最新推荐文章于 2022-04-03 23:05:05 发布

xiabe

最新推荐文章于 2022-04-03 23:05:05 发布

阅读量116

点赞数

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

本文链接：https://blog.csdn.net/xiabenshu/article/details/89062201

版权

leetcode 专栏收录该内容

75 篇文章 1 订阅

订阅专栏

题目

在这里插入图片描述

代码

代码1:双指针:

class Solution:
    def deleteDuplicates(self, head: ListNode) -> ListNode:
        if not head:
            return head
        dummy = prev = head
        node = head.next
        while node:
            #print(prev.val,node.val)
            if node.val == prev.val:
                node = node.next
            else:
                prev.next = node
                prev = prev.next
                node = node.next
        prev.next = None
        return dummy

代码2:单指针

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

class Solution:
    def deleteDuplicates(self, head: ListNode) -> ListNode:
        cur = head
        while cur:
            while cur.next and cur.next.val == cur.val:
                cur.next = cur.next.next     # skip duplicated node
            cur = cur.next     # not duplicate of current node, move to next node
        return head