remove-duplicates-from-sorted-list Java code
来源:互联网 发布:思维导图软件 编辑:程序博客网 时间:2024/05/21 21:45
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.
For example,
Given1->2->3->3->4->4->5, return1->2->5.
Given1->1->1->2->3, return2->3.
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */public class Solution { public ListNode deleteDuplicates(ListNode head) { if(head == null) return null; ListNode preHead = new ListNode(0); preHead.next = head; ListNode pre = preHead; ListNode p1 = head; ListNode p2 = p1.next; while(p2 != null){ while(p2 != null && p1.val != p2.val){ pre = pre.next; p1 = p1.next; p2 = p2.next; } if(p2 == null) return preHead.next; while(p2 != null && p2.val == p1.val) p2 = p2.next; if(p2 == null) { pre.next = null; return preHead.next; } pre.next = p2; p1 = p2; p2 = p2.next; } return preHead.next; }}
阅读全文
0 0
- remove-duplicates-from-sorted-list Java code
- CODE 51: Remove Duplicates from Sorted List
- [leet code] Remove Duplicates from Sorted List
- [Leetcode] Remove Duplicates from Sorted List (Java)
- Remove Duplicates from Sorted List II - Java
- Remove Duplicates from Sorted List (Java)
- Remove Duplicates from Sorted List II (Java)
- [leetCode][Java] Remove Duplicates from Sorted List
- [LeetCode][Java] Remove Duplicates from Sorted List
- 【leetcode】Remove Duplicates from Sorted List【java】
- (java)Remove Duplicates from Sorted List
- leetcode:Remove Duplicates from Sorted List 【Java】
- [LeetCode]Remove Duplicates from Sorted List(Java)
- 83. Remove Duplicates from Sorted List(java)
- 83. Remove Duplicates from Sorted List(Java)
- Remove Duplicates from Sorted List leetcode java
- CODE 50: Remove Duplicates from Sorted List II
- [leet code] Remove Duplicates from Sorted List II
- python random.shuffle()
- 基于Java形式的Mybatis逆向工程(无配置文件,生成注释)
- java 中 int 类型的取值范围
- [LeetCode] DP 之 Maximum Length of Repeated Substring
- 服务器端解决跨域问题的三种方法
- remove-duplicates-from-sorted-list Java code
- 继承与多态及抽象类与接口
- Pots POJ
- Mysql InnoDB的索引,锁如何协调作用以实现事务隔离级别?
- 继承
- 02:注释,标识符命名规则,关键字
- 从命令行输入5个整数,放入一整型数组,然后打印输出。要求: 如果输入数据不为整数,要捕获输入不匹配异常,显示“请输入整数”;如果输入数据多余5个,捕获数组越界异常,显示“请输入5个整数”。 无论是否发
- java Data、String、Long三种日期类型之间的相互转换
- Java作业-输入数据(异常处理)