82. Remove Duplicates from Sorted List II(删除有序链表中的重复元素)
2024-08-29 16:05:48
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.
For example,
Given 1->2->3->3->4->4->5
, return 1->2->5
.
Given 1->1->1->2->3
, return 2->3
.
class Solution {
public ListNode deleteDuplicates(ListNode head) {
ListNode fakehead= new ListNode(0);
fakehead.next = head;
ListNode pre = fakehead;
ListNode cur =head;
while(cur!=null){
while(cur.next!=null&&cur.val == cur.next.val)
cur = cur.next;
if(pre.next !=cur)
pre.next = cur.next;
else
pre = pre.next;
cur = cur.next;
}
return fakehead.next;
}
}
最新文章
- Ruby on Rails 创建https应用
- Sharepoint学习笔记—习题系列--70-573习题解析 -(Q35-Q39)
- RabbitMQ学习总结 第六篇:Topic类型的exchange
- python中时间日期格式化符号
- codeforces 340B Maximal Area Quadrilateral(叉积)
- git的.gitignore配置
- LeetCode49 Group Anagrams
- IE8-下背景色半透明滤镜在jquery动画中失效问题记录
- linux串口驱动分析——打开设备
- 【转】linux命令useradd添加用户详解
- VB.net数据库编程(03):一个SQLserver连接查询的简单样例
- 【转】tomcat 访问软连接文件夹下的网页出现404错误,description The requested resource (/xxx.html) is not available.
- 考研计算机复试(广东工业大学C语言复试2018笔试题)(精华题选)
- edgedb 内部pg 数据存储的探索 (二) 创建数据库命令说明
- win10 caffe GPU环境搭建
- Android Studio 插件(plugins)或者intellij idea 插件(plugins)无法安装
- 【XMPP】XMPP协议之原理篇
- css/html/Javascript/getUrlCode/各种前端小点汇总集合
- JSP JSTL知识结构图
- WINDOWS 逻辑坐标 设备坐标 屏幕坐标 客户区坐标
热门文章
- 在Sql2000 sql2005 sql2008 下已能实现事务复制的强制订阅,但请求订阅始终不能实现总有下列错误提示
- 杂记之--如何把项目托管到GitHub上面
- [UIImage _isCached]: message sent to deallocated instance
- Oracle中与日期时间有关的运算函数
- windows server 2008 R2域中的DC部署 分类: AD域 Windows服务 2015-06-06 21:09 68人阅读 评论(0) 收藏
- Spark 源码分析 -- Task
- 设计模式之Singleton模式
- mysql导出成execl
- Vue1.x 到Vue2.0的一个变化
- Centos7下实现免密码登录