力扣-82 删除排序链表中的重复元素 II
题目描述
存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除链表中所有存在数字重复情况的节点,只保留原始链表中 没有重复出现 的数字。
返回同样按升序排列的结果链表。
示例
源代码
/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode() : val(0), next(nullptr) {}* ListNode(int x) : val(x), next(nullptr) {}* ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {public:ListNode* deleteDuplicates(ListNode* head) {if(!head) return head;ListNode *ans=new ListNode(0,head);ListNode *p=ans;while(p->next && p->next->next){if(p->next->val == p->next->next->val){int temp=p->next->val;while(p->next && p->next->val == temp){p->next=p->next->next;}}else p=p->next;}return ans->next;}
};
复杂度分析:
时间复杂度:O(n),其中 n 是链表的长度。
空间复杂度:O(1)。
力扣-82 删除排序链表中的重复元素 II相关推荐
- Leetcode 129求根节点到叶节点数字之和、104二叉树的最大深度、8字符串转换整数(atoi)、82删除排序链表中的重复元素II、204二分查找、94二叉树的中序遍历、144二叉树的前序遍历
Top1:Leetcode 129求根节点到叶节点数字之和 官方题解:https://leetcode.cn/problems/sum-root-to-leaf-numbers/solution/qi ...
- leetcode 82. 删除排序链表中的重复元素 II
难度:中等 频次:77 题目:给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 .返回 已排序的链表 . 解题思路: 一次遍历 注意: 遍历时候,如果两个节点 ...
- 31. Leetcode 82. 删除排序链表中的重复元素 II (链表-双指针)
给定一个已排序的链表的头 head , 删除原始链表中所有重复数字的节点,只留下不同的数字 .返回 已排序的链表 .示例 1:输入:head = [1,2,3,3,4,4,5] 输出:[1,2,5] ...
- LeetCode 82. 删除排序链表中的重复元素 II(链表)
1. 题目 给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字. 示例 1: 输入: 1->2->3->3->4->4->5 输出 ...
- LeetCode 82 删除排序链表中的重复元素 II python
题目描述 给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字. 样例 示例 1:输入: 1->2->3->3->4->4->5 输 ...
- 82. 删除排序链表中的重复元素 II(链表操作)
给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字. 示例 1: 输入: 1->2->3->3->4->4->5 输出: 1-&g ...
- leetcode 82. 删除排序链表中的重复元素 II(Remove Duplicates from Sorted List II)
目录 题目描述: 示例 1: 示例 2: 解法: 题目描述: 给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字. 示例 1: 输入: 1->2->3-& ...
- python删除链表重复节点_LeetCode-python 82.删除排序链表中的重复元素 II
题目链接 难度: 中等 类型:链表 给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字. 示例1 输入: 1->2->3->3-> ...
- Leetcode 82. 删除排序链表中的重复元素 II (每日一题 20210908)
存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除链表中所有存在数字重复情况的节点,只保留原始链表中 没有重复出现 的数字.返回同样按升序排列的结果链表.示例 1:输入:head = ...
- 文巾解题 82. 删除排序链表中的重复元素 II
1 题目描述 2 解题思路 由于给定的链表是排好序的,因此重复的元素在链表中出现的位置是连续的,因此我们只需要对链表进行一次遍历,就可以删除重复的元素. 由于链表的头节点可能会被删除,因此我们需要额外 ...
最新文章
- pl/sql连接数据库
- 直击2018AWE:智能语言交互大厮杀、老品牌争先搭建平台、第三方平台迅速崛起
- linux timeline
- 用友为什么要进军PLM市场
- 叉乘(三)——线段与线段相交吗?
- Nhibernate中的连接超时时事务回滚引发异常的处理方法
- nginx操作指南之二
- 对交换机VLAN及各种端口类型的理解
- PHP7.2 redis
- 一文读懂最强中文NLP预训练模型ERNIE
- 解决重启VCSA 6.0提示:503 Service Unavailable错误
- android 创建模拟器打不开,解决Android模拟器打不开的问题!...
- 接手线上Mysql服务器,我们需要做什么?
- 增广拉格朗日 matlab,大连理工优化方法增广拉格朗日方法MATLAB程序
- 同济大学 线性代数 第六版 pdf_线性代数(第六版)【课后习题答案】
- python xy 官网_zwPython,字王集成式python开发平台,比pythonXY更强大、更方便。
- 六步法将消息码转换为HDB3码
- c语言 字符串比较 指定长度,strncmp函数——比较特定长度的字符串详解
- iphone ios 手势
- 中国移动的垃圾短信屏蔽算法?
热门文章
- 学习python的第六天---1(理论)
- camelCase骆驼拼写法
- Ant in Action读书笔记(一):Ant里的Property是immutable的
- EMNLP'21 | 学习改写非自回归机器翻译的翻译结果
- 9000多篇投稿,接收率只有15%,今年的AAAI你中了吗?
- 【损失函数】一文弄懂各种loss function
- 【收藏】图解最常用的10个机器学习算法!
- 打破校史,发学校首篇Science的博士小姐姐,近日再发Nature!破解百年谜题
- 【学术研究】保持高效论文写作的10个原则!
- 【Transformer】Transformer中16个注意力头一定要比1个注意力头效果好吗?