删除链表中重复的结点
来源:互联网 发布:程序员考试真题笔记 编辑:程序博客网 时间:2024/06/06 09:12
Description:在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5
/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode deleteDuplication(ListNode head) { ListNode start = new ListNode(0); start.next = head; ListNode p = head; ListNode pre = start; while (p != null && p.next != null) { if (p.val == p.next.val) { int val = p.val; while (p != null && p.val == val) p = p.next; pre.next = p; } else { pre = p; p = p.next; } } return start.next; }}
阅读全文
0 0
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 删除链表中重复的结点
- 第16章 多线程
- 海量用户积分排名算法
- 解决vsftp无法上传文件及文件夹的问题
- 数据库事务的四大特性以及事务的隔离级别
- 从SVN上面下载项目不能编译问题
- 删除链表中重复的结点
- 第16章 线程池
- 单例模式(Singleton Pattern)
- 苹果发布最新版本系统,弥补iOS 11耗电快等问题
- mysql数据库取字段长度
- java四种常用线程池的使用
- Android Pressure Sensor
- 在eclipse里进行aws开发
- leetcode 268. Missing Number 等差数列求和 + 位操作