Leetcode: Remove Duplicates from Sorted List II 解题报告
2014-12-27 10:05
267 查看
Remove Duplicates from Sorted List II
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.
/** * 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 dummy = new ListNode(0); dummy.next = head; ListNode pre = dummy; ListNode cur = pre.next; while (cur != null && cur.next != null) { if (cur.val == cur.next.val) { while (cur != null && cur.val == pre.next.val) { cur = cur.next; } // delete all the duplication. pre.next = cur; } else { cur = cur.next; pre = pre.next; } } return dummy.next; } }
View Code
相关文章推荐
- LeetCode: Convert a Number to Hexadecimal 解题报告
- [Leetcode] 477. Total Hamming Distance 解题报告
- [leetcode] 267. Palindrome Permutation II 解题报告
- LeetCode解题报告 1. Two Sum[easy]
- [Leetcode] 27. Remove Element 解题报告
- 【LeetCode】Search Insert Position 解题报告
- [leetcode] 151. Reverse Words in a String 解题报告
- [Leetcode] 28. Implement strStr() 解题报告
- leetcode解题报告(33): Find All Numbers Disappeared in an Array
- [Leetcode] 635. Design Log Storage System 解题报告
- LeetCode 22. Generate Parentheses 解题报告
- [Leetcode] 199. Binary Tree Right Side View 解题报告
- LeetCode解题报告—— Rotate List & Set Matrix Zeroes & Sort Colors
- 【LeetCode】105. Construct Binary Tree from Preorder and Inorder Traversal 解题报告
- LeetCode: Regular Expression Matching 解题报告
- 【LeetCode】697. Degree of an Array 解题报告
- 【LeetCode】2. Add Two Numbers 解题报告
- 【LeetCode】3Sum Closest 解题报告
- LeetCode 3 Longest Substring Without Repeating Characters 解题报告
- 【LeetCode】661. Image Smoother 解题报告