83. 删除排序链表中的重复元素 [力扣]

最新推荐文章于 2024-07-25 19:34:38 发布

Utozyz

最新推荐文章于 2024-07-25 19:34:38 发布

阅读量122

点赞数

分类专栏：刷题数据结构 # 力扣（Leetcode）文章标签：链表 leetcode 数据结构

本文链接：https://blog.csdn.net/qq_60404548/article/details/127124993

版权

刷题同时被 3 个专栏收录

90 篇文章 7 订阅

订阅专栏

数据结构

13 篇文章 1 订阅

订阅专栏

力扣（Leetcode）

11 篇文章 0 订阅

订阅专栏

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

1.题目
2.分析
3.代码
- 1.双指针去重
- 2.直接遍历
4.总结
5.更新日志

1.题目

在这里插入图片描述

2.分析

穿针引线

3.代码

1.双指针去重

在这里插入图片描述

2.直接遍历

需要注意的点在于，遍历到尾结点即可。
遇到结点next的值与结点相同，则跳过next
否则，接到链表上

在这里插入图片描述

4.总结

链表的遍历与去重

5.更新日志

2022.9.30

欢迎交流、讨论、指正~
不正确、不理解之处欢迎评论留言~

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Utozyz

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
83. 删除排序链表中的重复元素 [力扣]

链表的遍历与去重。
复制链接

扫一扫

专栏目录

LeetCode_practice:力扣刷题

08-04

合并两个有序链表)简单83[删除排序链表中的重复元素](./daily/链表/83. 删除排序链表中的重复元素)简单141[环形链表](./daily/链表/141. 环形链表)简单160[相交链表](./daily/链表/160. 相交链表)简单203[移除链表...

leetcode中文版-LeetCode_practice:力扣刷题

06-29

[删除排序链表中的重复元素](./daily/链表/83. 删除排序链表中的重复元素) 简单 141 [环形链表](./daily/链表/141. 环形链表) 简单 160 [相交链表](./daily/链表/160. 相交链表) 简单 203 [移除链表元素](./daily/...

参与评论您还未登录，请先登录后发表或查看评论

力扣83.删除排序链表中的重复元素

qq_70799748的博客

11-12

528

力扣83.删除排序链表中的重复元素

83. 删除排序链表中的重复元素(力扣)

qq_61899321的博客

10-22

146

输入：head = [1,1,2]删除所有重复的元素，使每个元素只出现一次。给定一个已排序的链表的头。

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

mingjunlintian的博客

09-15

191

Java

[力扣] 83. 删除排序链表中的重复元素

cyclopssssss的博客

10-11

188

使用指针在链表中循环，当前节点值和下一节点值相同，则删除下一节点，否则继续循环。，删除所有重复的元素，使每个元素只出现一次。链表中节点数目在范围 [0, 300] 内。题目数据保证链表已经按升序排列。leetcode做题记录。给定一个已排序的链表的头。

【力扣-数据结构】【第 8 天】83. 删除排序链表中的重复元素

丶鹏

02-15

450

标题 83. 删除排序链表中的重复元素难度简单天数第8天,第2/2题 数据结构 链表给定一个已排序的链表的头 head ，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。示例 1：输入：head = [1,1,2] 输出：[1,2] 示例 2：输入：head = [1,1,2,3,3] 输出：[1,2,3] 提示：链表中节点数目在范围 [0, 300] 内 -10...

力扣 # 83.删除排序链表中的重复元素 JAVA实现

weixin_54525144的博客

10-26

283

力扣 # 83.删除排序链表中的重复元素 JAVA实现

力扣刷题——83. 删除排序链表中的重复元素

javemalloc的博客

03-14

694

题目：来源于力扣分析：已知链表是有序的，所以我我们需要用到一个节点指针 i 指向该链表表头，如果 i 指向节点的值==它指向下一个节点的值，那么删除下一个节点；而如果不相等，那么需要让 i 指向下一个节点。注意如果用 i != nullptr 来判断边界条件，那么当 i 指向最后一个节点时，再让它指向下一个节点，会运行错误，因此我们用 i -> next != nullptr 来作为边界条件那么，我们看看代码吧！ /** * Definition for singly-linked l

力扣 83. 删除排序链表中的重复元素

yyswit的博客

01-21

104

题目：分析：由于他是有序链表，所以存在重复时二者是相邻的，我们只需要判断其下一个与本身值是否相同，不相等往下遍历，相同删除下一个结点并保持不动，因为可能不止两个结点有一样的值代码： /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(in...

力扣83. 删除排序链表中的重复元素

LNsupermali的博客

06-02

341

力扣83. 删除排序链表中的重复元素

力扣第83题.删除链表中的重复元素

m0_51456787的博客

03-01

634

83. 删除排序链表中的重复元素题目题解一：一次遍历题解二：递归题目给定一个已排序的链表的头 head ，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。示例 1：输入：head = [1,1,2] 输出：[1,2] 示例 2：输入：head = [1,1,2,3,3] 输出：[1,2,3] 提示：链表中节点数目在范围 [0, 300] 内 -100 <= Node.val <= 100 题目数据保证链表已经按升序排列来源：力扣（LeetCode）链接：

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

01-20

删除排序链表中的重复元素 II”要求我们在已排序的链表中，删除相邻的重复元素。与原问题“删除排序链表中的重复元素”不同，这里要求删除的是连续重复的元素，而非任意重复元素。例如，对于链表 1->1->2->3->3->...

DeShuiYu#labuladong_algorithm#如何去除有序数组的重复元素1

07-25

5.5 如何去除有序数组的重复元素本文对应的力扣题目：26.删除排序数组中的重复项83.删除排序链表中的重复元素删除排序数组中的重复项：// 长度为索引 + 1

力扣刷题集-更新至链表

06-21

二分查找的前提条件是数组必须是有序的，并且数组中不允许有重复元素。下面是一个二分查找的示例代码： ```cpp class Solution { public: int search(vector<int>& nums, int target) { int left = 0; int ...

代码随想录算法训练营第22天-leetcode-二叉树08：669. 修剪二叉搜索树；108.将有序数组转换为二叉搜索树；538.把二叉搜索树转换为累加树

weixin_65180740的博客

07-24

971

你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。给出二叉搜索树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。题目要求，实际上是每个节点加上中序排列后面的那个节点，故而可以反向中序排序，即RNL，用prior记录前一个节点的值，加上前一个节点的值即可。左右子树也必须是二叉搜索树。后序遍历每个节点，对于在范围外的节点，考虑保留其左子树/右子树（只可能保留一个）

LeetCode707 设计链表

daishabby2486的博客

07-25

736

LeetCode707 设计链表的解题记录。

力扣202.快乐数

83. 删除排序链表中的重复元素 [力扣]

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

1.题目

2.分析

3.代码

1.双指针 去重

2.直接遍历

4.总结

5.更新日志

1.双指针去重