[LeetCode]--83. Remove Duplicates from Sorted List

最新推荐文章于 2025-12-03 23:35:37 发布
最新推荐文章于 2025-12-03 23:35:37 发布
阅读量713 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： LeetCode LeetCode算法分析 文章标签： leetcode 去除重复算法 链表 算法链表 去重链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/bug_moving/article/details/52728372
该博客讨论如何从已排序的链表中删除所有重复元素，使得每个元素只出现一次。例如，输入1->1->2，输出1->2；输入1->1->2->3->3，输出1->2->3。博主分享了简洁的解决方案，并提到可以将空链表判断置于循环内部以简化代码，但认为这样可能会增加循环时的判断次数。

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.

public ListNode deleteDuplicates(ListNode head) {
        if (head == null)
            return head;
        ListNode p1 = head;
        while (p1.next != null) {
            if (p1.val == p1.next.val) {
                p1.ne
了解本专栏 订阅专栏 解锁全文
js-leetcode题解之83-remove-duplicates-from-sorted-list.js
10-27
1. LeetCode题目介绍：83题“remove-duplicates-from-sorted-list”（删除排序链表中的重复元素）是LeetCode上的一道算法题目，旨在考察程序员处理链表数据结构的能力。题目的要求是编写一个函数，这个函数接受一个...
C语言-leetcode题解之83-remove-duplicates-from-sorted-list.c
11-23
在LeetCode平台上，有一个题目编号为83的题目，称为“Remove Duplicates from Sorted List”（从排序链表中删除重复项）。这道题目要求的是在给定一个按照升序排列的单链表，编写程序去除链表中的重复元素。在C语言...
leetcode -- 83. Remove Duplicates from Sorted List
tkzc_csk的博客
02-27 167
题目描述 题目难度：Easy Given a sorted linked list, delete all duplicates such that each element appear only once. Example 1: Input: 1->1->2 Output: 1->2 Example 2: Input: 1->1->2->3->...
Leetcode 83. Remove Duplicates from Sorted List (Java)
weixin_58080442的博客
03-21 311
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public ListNode deleteDuplicates(ListNode head) { ListNode node=head; .
闯关leetcode——83. Remove Duplicates from Sorted List
方亮的专栏
10-12 473
这题要求从有重复数据的有序数组中剔除重复数据，并保持原来的顺序。因为有序，所以重复的数据是相邻的。这样我们就需要对比相邻的数据，如果它们相等，则剔除位置靠后的元素（靠next指针重新指向）；如果不相等，则向后继续探索。
leetcode--83. Remove Duplicates from Sorted List
许少y
01-22 305
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.题解/** * Definition for singly-l
83. Remove Duplicates from Sorted List
caisense的专栏
07-03 423
https://leetcode.com/problems/remove-duplicates-from-sorted-list/description/ 删除有序链表中重复的结点，只保留一个。 思路：与82. Remove Duplicates from Sorted List II略有不同，之前是pre指向i的前驱，这里pre和i同步，遇到重复时i向前，pre不动；非重复的话i和pre同时...
Leetcode 83. Remove Duplicates from Sorted List 删除排序链表中的重复元素
importsys的博客
06-02 497
Leetcode 83. Remove Duplicates from Sorted List 删除排序链表中的重复元素1. Two Sum题目描述示例:解答1代码1解答2代码2 1. Two Sum 题目描述 Given a sorted linked list, delete all duplicates such that each element appear only once. 示例:...
LeetCode83. Remove Duplicates from Sorted List
叶卡捷琳堡的博客
01-14 718
【代码】LeetCode83. Remove Duplicates from Sorted List。
leetcode83. Remove Duplicates from Sorted List
weixin_44245188的博客
11-10 658
给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次。返回 已排序的链表。
leetcode-83. Remove Duplicates from Sorted List
千念飞羽的专栏
12-20 380
leetcode-83. Remove Duplicates from Sorted List题目：
LeetCode之 83. Remove Duplicates from Sorted List python
新雪兰
04-24 287
给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1:输入: 1->1->2 输出: 1->2 示例 2:输入: 1->1->2->3->3 输出: 1->2->3class Solution(object): def deleteDuplicates(self, head): """ ...
c语言-leetcode题解之0083-remove-duplicates-from-sorted-list.zip
09-13
本压缩包文件名为“c语言-leetcode题解之0083-remove-duplicates-from-sorted-list.zip”，所涉及的题目编号为0083，题目名称为“remove duplicates from sorted list”，直译为“从已排序链表中删除重复项”。...
c语言-leetcode题解之0082-remove-duplicates-from-sorted-list-ii.zip
09-13
在编程学习中，LeetCode 是一个提供算法练习的平台，旨在帮助开发者提高编程技能，尤其是在数据结构和算法方面。本题解针对的是 LeetCode 上编号为 82 的问题，即“从排序链表中删除重复项 II”。这道题目要求算法...
js-leetcode题解之82-remove-duplicates-from-sorted-list-ii.js
10-27
本文档是关于JavaScript实现LeetCode算法题82题的解法，题目的要求是移除有序链表中的重复元素，这里的关键是链表是已经有序的，我们需要删除所有的重复项。为了解决这个问题，我们需要考虑一种方式能够遍历链表同时...
LeetCode(python)——148.排序链表
ada7_的博客
12-03 157
（1）找中点——快慢指针找中点，但需要注意！由于存在奇偶长度的链表，所以这个中点应该是正中或者偏左一个（否则会存在死循环）（让中点的next = None即可）2.按序合并（比大小即可）
力扣1971.寻找图中是否存在路径
2401_89332662的博客
11-30 703
本文研究了无向图中顶点连通性判断问题，针对大规模数据（顶点数达2×10^5）提出两种高效解法。并查集方法通过路径压缩和按秩合并优化，实现接近线性的时间复杂度；BFS方法通过邻接表存储和队列遍历确保高效性。实验表明两种方法均能有效处理大规模图数据，其中并查集在空间效率上更具优势。文章详细阐述了两种算法的实现细节，包括数据结构设计、核心操作流程和复杂度分析，为大规模图连通性问题提供了实用解决方案。
LeetCode 热题 100——二叉树——二叉树的层序遍历&将有序数组转换为二叉搜索树
weixin_53318497的博客
12-02 708
给你二叉树的根节点 root ，返回其节点值的 层序遍历。（即逐层地，从左到右访问所有节点）。示例 1：输入：root = [3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例 2：输入：root = [1]输出：[[1]]示例 3：输入：root = []输出：[]提示：树中节点数目在范围 [0, 2000] 内。
力扣344.反转字符串 练习理解
最新发布
目前主攻编程，目标是把屏幕上的红波浪线变成流畅运行的程序♪（＾∀＾●）ﾉｼ
12-03 133
2.对于偶数来说最后循环的是s[n/2-1]和s[n/2]，下一次各移动一次s[n/2]和s[n/2-1]退出循环即可。s[left+1],s[right-2]， left+right-1恰好被2整除刚好循环结束。简单来说就是换个顺序，采用双指针的办法left从左往右移动，right 从右向左移动。编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组。1.对于奇数长度 s[left],s[right-1];、使用 O(1) 的额外空间解决这一问题。不要给另外的数组分配额外的空间，你必须。
if head.val != head.next.val: head.next = self.deleteDuplicates(head.next) else: move = head.next while move and head.val == move.val: move = move.next return self.deleteDuplicates(move) return head 作者：负雪明烛 链接：https://leetcode.cn/problems/remove-duplicates-from-sorted-list-ii/solutions/678681/fu-xue-ming-zhu-di-gui-die-dai-yi-pian-t-wy0h/ 来源：力扣（LeetCode） 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
11-15
该代码段是使用递归方法解决 LeetCode 删除排序链表中的重复元素 II 问题的核心部分。其目的是删除链表中所有出现重复的元素，只保留没有重复出现的数字。以下是对代码的详细解释： ```python class Solution: def deleteDuplicates(self, head): # 首先检查链表是否为空或只有一个节点，如果是则直接返回 head if not head or not head.next: return head # 若当前节点的值和下一个节点的值不相等 if head.val != head.next.val: # 递归处理后续节点，并将结果连接到当前节点的 next 指针 head.next = self.deleteDuplicates(head.next) else: # 若当前节点的值和下一个节点的值相等，将 move 指针指向 head 的下一个节点 move = head.next # 移动 move 指针，跳过所有和 head 值相同的节点 while move and head.val == move.val: move = move.next # 递归处理 move 节点开始的后续链表 return self.deleteDuplicates(move) # 返回处理后的链表头节点 return head ``` ### 实现逻辑： 1. **边界条件检查**：检查链表是否为空或只有一个节点，如果是则直接返回 `head`，因为没有重复元素需要删除。 2. **当前节点和下一个节点值不相等**： - 若 `head.val != head.next.val`，说明当前节点的值不重复。 - 递归调用 `self.deleteDuplicates(head.next)` 处理后续节点，并将处理结果连接到当前节点的 `next` 指针。 3. **当前节点和下一个节点值相等**： - 若 `head.val == head.next.val`，说明当前节点的值重复。 - 使用 `move` 指针跳过所有和 `head` 值相同的节点。 - 递归调用 `self.deleteDuplicates(move)` 处理 `move` 节点开始的后续链表，并返回处理结果。 4. **返回结果**：返回处理后的链表头节点 `head`。 ###
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值