【leetcode】【82】Remove Duplicates from Sorted List II
来源:互联网 发布:知乎成都审核招聘 编辑:程序博客网 时间:2024/06/05 18:35
一、问题描述
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
.
二、问题分析
首先head可能会被delete,所以最好额外添加一个头结点。剩下的无非就是链表的遍历问题。比较简单。
三、Java AC代码
public ListNode deleteDuplicates(ListNode head) {if (head == null || head.next == null) {return head;}ListNode dummy = new ListNode(0); ListNode pre = dummy; ListNode cur = head; while (cur != null) { if (cur.next != null && cur.val == cur.next.val) { while (cur.next != null && cur.val == cur.next.val) cur = cur.next; } else { pre.next = cur; pre = pre.next; } cur = cur.next; } pre.next = null; return dummy.next;}
0 0
- LeetCode: Remove Duplicates from Sorted List II
- [Leetcode] Remove Duplicates from Sorted List II
- LeetCode: Remove Duplicates from Sorted List II
- [Leetcode] Remove Duplicates from Sorted List II
- [leetcode] Remove Duplicates from Sorted List II
- [LeetCode] Remove Duplicates from Sorted List II
- [leetcode] Remove Duplicates from Sorted List II
- [LeetCode]Remove Duplicates from Sorted List II
- [leetcode]Remove Duplicates from Sorted List II
- LeetCode-Remove Duplicates from Sorted List II
- [leetcode] Remove Duplicates from Sorted List II
- LeetCode - Remove Duplicates from Sorted List II
- LeetCode | Remove Duplicates from Sorted List II
- LeetCode:Remove Duplicates from Sorted List II
- 【leetcode】Remove Duplicates from Sorted List II
- Leetcode: Remove Duplicates from Sorted List II
- leetcode Remove Duplicates from Sorted List II
- [LeetCode] Remove Duplicates from Sorted List II
- List对于自定义类型,使用contains
- C++ primer 第五版 中文版 练习 12.20
- javaScript的JSON字符串转换为JSON对象。
- 欢迎使用CSDN-markdown编辑器
- 抓取软件输出的特定内容并按特定格式赋值给变量
- 【leetcode】【82】Remove Duplicates from Sorted List II
- bzoj3630 镜面通道 网络流
- JavaScript DateUtils
- checkio-pawn brotherhood
- Firemonkey Listview 计算文字行高
- 快速排序算法小结
- RXJava
- Jmeter性能测试实战视频教程
- windows环境下安装JDK并配置环境变量