Leetcode83.删除排序链表中的重复元素

本文介绍了解决LeetCode83题目的方法,即删除排序链表中的重复元素,使得每个元素只出现一次。通过遍历链表,比较当前节点与前一节点的值,若相同则跳过,否则更新链表。注意处理链表尾部及空链表情况。

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

Leetcode83.删除排序链表中的重复元素

给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。

示例 1:

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

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list

思路:从头开始遍历链表,ans用于保存上一个不重复的元素,re用于指向结果链表的头部。如果遇到和当前ans一样的值,链表继续向前,否则,将ans设为链表当前值,继续向前。需要注意的是,当链表后面的数都一样的时候,需要将ans.next设置为None,确保正确。比如原始的链表是1,1,2,3,3,如果不将ans.next设为None,得到的答案是1,2,3,3,因为,从第一个3开始,ans不再移动,但是ans.next还是指向了第二个3。还有需要注意的是,当输入为空时,要检查一下。
附上python代码:

# 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:
        if(not head):
            return
        ans = head
        re = ans
        l = head.val
        while(head):
            if(head.val==l):
                head = head.next
            else:
                ans.next = head
                l = head.val
                ans = ans.next
                head = head.next
        ans.next = None
        return re
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值