leetcode83 Remove Duplicates from Sorted List
来源:互联网 发布:0.5发热丝大烟雾数据 编辑:程序博客网 时间:2024/06/05 06:13
Total Accepted: 79132 Total Submissions: 227516 Difficulty: Easy
Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.
public class Solution {
public ListNode deleteDuplicates(ListNode head) {
if (head == null || head.next == null)
return head;
ListNode p = head;
ListNode q = head.next;
while (q != null) {
while (p.val == q.val && q.next != null) {
p.next = q.next;
q = p.next;
}
if (p.val == q.val && q.next == null) {
p.next = null;
break;
}
p = q;
q = p.next;
}
return head;
}
public static void show(ListNode head) {
while (head != null) {
System.out.println(head.val);
head = head.next;
}
}
public static void main(String[] args) {
int a[] = { 1, 2, 2, 2, 2, 3, 3, 3, 3, 3 };
ListNode head = new ListNode(a[0]);
ListNode p = head;
for (int i = 1; i < a.length; i++) {
ListNode q = new ListNode(a[i]);
p.next = q;
p = q;
}
head = new Solution().deleteDuplicates(head);
show(head);
}
}
class ListNode {
int val;
ListNode next;
ListNode(int x) {
val = x;
}
}
- LeetCode83:Remove Duplicates from Sorted List
- leetcode83 Remove Duplicates from Sorted List
- leetcode83:Remove Duplicates from Sorted List
- leetcode83: Remove Duplicates from Sorted List
- leetcode83. Remove Duplicates from Sorted List
- leetcode83~Remove Duplicates from Sorted List
- LeetCode83. Remove Duplicates from Sorted List
- LeetCode83. Remove Duplicates from Sorted List
- LeetCode83 Remove Duplicates from Sorted List
- LeetCode83——Remove Duplicates from Sorted List
- LeetCode83之Remove Duplicates from Sorted List的Java题解
- leetcode83---Remove Duplicates from Sorted List(删除重复元素)
- LeetCode83——Remove Duplicates from Sorted List
- leetcode83.Remove Duplicates from Sorted Lists
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove duplicates from sorted list
- 剑指offer—和为S的两个数字
- 访问权限控制
- 文本分类入门(七)相关概念总结
- MongoDB实现LBS功能
- Add Two Numbers【2】
- leetcode83 Remove Duplicates from Sorted List
- 剑指offer—左旋转字符串
- 发现 Volley 内存泄漏,求解。
- c++ map容器的元素插入
- iOS开发分分钟搞定C语言 —— 数据类型
- vivado2013.4和modelsim联合仿真
- 帝都一梦
- iOS编程--------网络编程 iOS平台如何实现HTTP协议请求
- 剑指offer—翻转单词顺序列