leetcode 82. 删除排序链表中的重复元素 II(python)

最新推荐文章于 2024-09-01 21:10:16 发布

洛洛洛洛洛洛洛

最新推荐文章于 2024-09-01 21:10:16 发布

阅读量240

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_44740082/article/details/107924438

版权

leetcode 专栏收录该内容

242 篇文章

订阅专栏

该博客介绍了如何解决LeetCode第82题，即删除排序链表中的重复元素II。博主提供了解题思路，包括遍历链表并判断当前节点是否与前后节点重复，以及如何处理链表末尾的情况。

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

题目链接
题目描述：

给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。

示例 1:

输入: 1->2->3->3->4->4->5
输出: 1->2->5
示例 2:

输入: 1->1->1->2->3
输出: 2->3

解题思路：
1.对于每一个节点，需要判断是否等于前一个节点和后一个节点
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:
        pre=ListNode(0)
        ppre=pre
        cur='/'#当前重复节点
        while head:
            if head.val!=cur:#判断当前节点是否等于上一个重复节点
                if head.next is None or head.val!=head.next.val:#判断当前节点是否等于下一个节点
                    pre.next=head
                    pre=pre.next
                    head=head.next
                else:
                    cur=head.val
                    head=head.next
            else:
                if head.next is None:#最后一个节点也是重复节点的时候，要将pre指向none，否则中间重复节点不会删掉
                    pre.next=head.next
                head=head.next
        return ppre.next