remove-duplicates-from-sorted-list-ii
2015-06-13 11:15
393 查看
中等 删除排序链表中的重复数字
II
查看运行结果
27%通过
给定一个排序链表,删除所有重复的元素只留下原链表中没有重复的元素。
您在真实的面试中是否遇到过这个题?
Yes
样例
给出1->2->3->3->4->4->5->null,返回1->2->5->null
给出1->1->1->2->3->null,返回 2->3->null
public class Solution { /** * @param ListNode head is the head of the linked list * @return: ListNode head of the linked list */ public static ListNode deleteDuplicates(ListNode head) { if(head == null || head.next == null){ return head; } ListNode dummy = new ListNode(0); dummy.next = head; head = dummy; while(head.next != null && head.next.next != null){ if(head.next.val == head.next.next.val){ int val = head.next.val; while(head.next != null && head.next.val == val){ head.next = head.next.next; } }else{ head = head.next; } } return dummy.next; } }
相关文章推荐
- 对递推和递归的理解
- 关于角色的转变的思考
- LeetCode213:House Robber II
- 《跨终端Web》读书笔记
- HTML5自定义属性对象Dataset简介
- MJExtension是JSON和Model转换最快、最方便以及最易用的框架
- Java中&和&&的区别和联系
- 完全自定义日历视图--GLCalendarView
- 数学归纳法及其证明(读书笔记——什么是数学)
- 1.SQL-简单查询&限定查询&查询排序
- 适配器模式
- JS window.open()财产
- linux ar命令
- iOS 随机数(Fixed)
- 语料处理中连字符的处理
- Search in Rotated Sorted Array
- JQuery中DOM事件冒泡实例分析
- notepad++删除所有空白行
- Linux 系统管理程序
- exe文件无法打开