LeetCode 83. 删除排序链表中的重复元素(链表)
1. 题目
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。
示例 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
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. 解题
class Solution {public:ListNode* deleteDuplicates(ListNode* head) {if(!head || !head->next)//个数小于2return head;ListNode *cur = head, *nt = head->next;while(nt){if(cur->val == nt->val)nt = nt->next;//找到不一样的valelse{cur->next = nt;cur = nt;nt = nt->next;}}cur->next = NULL;//1-2-3-3-3,最后一次cur->next = NULLreturn head;}
};
我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!
LeetCode 83. 删除排序链表中的重复元素(链表)相关推荐
- leetcode 26. 删除排序数组中的重复元素
题目 给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度. 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下 ...
- C++描述 LeetCode 26. 删除排序数组中的重复项
C++描述 LeetCode 26. 删除排序数组中的重复项 大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在CSDN中写博客 ...
- LeetCode(#26)————删除排序数组中的重复项
题目 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度. 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成. 示 ...
- LeetCode 26.删除排序数组中的重复项
原题 标签 : 数组 重复元素 有序 双指针 快慢指针 解题思路: 1.判断数组是否为空,为空返回0 2.我们可以放置两个指针 ,其中 k 是慢指针,用来存下所有不同的数,而 j 是快指针用来 ...
- 30. Leetcode 83. 删除排序链表中的重复元素 (链表-双指针)
给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 .返回 已排序的链表 .示例 1:输入:head = [1,1,2] 输出:[1,2] 示例 2:输入:head = ...
- leetcode 26 删除排序数组中的重复项
https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素 ...
- LeetCode 80. 删除排序数组中的重复项 II
1. 题目 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度. 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完 ...
- LeetCode 26. 删除排序数组中的重复项
1. 题目 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度. 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成 ...
- 索引超出了数组界限_【每天一题】LeetCode 26. 删除排序数组中的重复项
开源地址 JiauZhang/algorithmsgithub.com 题目描述 * https://leetcode-cn.com/problems/remove-duplicates-from- ...
- Leetcode: removeDuplicates删除排序数组中的重复项
题目: 给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度.元素的 相对顺序 应该保持 一致 . 由于在某些语言中不能改变数组的长 ...
最新文章
- 我的Android进阶之旅------Android二级ListView列表的实现
- 程序员求职之道(《程序员面试笔试宝典》)之面试官箴言?
- Uboot启动全过程
- 【转载】阿里云ECS服务器监控资源使用情况
- 全志A33-串口的使用
- VisualStudio运行C++项目检测include<stdio.h>报错解决方案
- 【转】ASP.NET 2.0 - 导航(Navigation)SiteMap导航菜单关系
- 演练 鼠划图片上变亮的效果 1022
- Oracle 数据库和监听器开机自启动两种实现方法
- 大数据_Hbase-Filter 索引(优化)_根据column查询---Hbase工作笔记0020
- System学习笔记004---Windows系统中hosts文件的作用_Zookeeper在SpringBoot中报错需要配置一下这个文件
- 《jQuery Cookbook中文版》——1.9 根据当前上下文遍历DOM获得新的DOM元素集
- oracle登录页面错误,php和oracle的页面登录问题
- H3CPPPOE拨号
- c语言 图书管理系统
- 本科毕业论文查重标准是什么?
- 自定义DatetimePicker起始默认值
- php下载微信服务器图片
- cba篮球暂停次数和时间_CBA在比赛时,为什么有“官方暂停”?
- MacBook 版 IDEA- 2022.2 新版本UI插件
热门文章
- Error Domain=NSCocoaErrorDomain Code=3840 JSON text did not start with array or object and option
- struct和typedef struct区别
- 鼠标点击实现花瓣雨_每周实验 | 黄金雨
- Mysql安装后在服务里找不到和服务启动不起来的解决方法
- 树莓派安装MySQL数据库与卸载
- bzoj1233 单调队列优化dp
- 受保护的属性无法直接读取
- [JZOJ P1288] [DP]矩阵取数
- 采用java信号量(semaphore)让线程轮流打印
- 重庆大二学生花了6年写出了操作系统