Remove Duplicates from Sorted List II
2014-07-07 08:19
337 查看
/** * 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 head; } ListNode dummy = new ListNode(0); dummy.next = head; ListNode prevPrev = dummy, prev = head, curr = head.next; for( ; curr != null; curr = curr.next) { if(curr.val != prev.val) { if(prev.next == curr) { prevPrev = prev; } else { prevPrev.next = curr; } prev = curr; } } if(prev.next != null) { prevPrev.next = null; } return dummy.next; } }
Time: O(n)
Space: O(1)
相关文章推荐
- LeetCode---(82) Remove Duplicates from Sorted List II
- LeetCode - Remove Duplicates from Sorted List II
- LeetCode习题笔记——Remove Duplicates from Sorted List II
- LeetCode[Linked List]: Remove Duplicates from Sorted List II
- Remove Duplicates from Sorted List II
- [leetcode刷题系列]Remove Duplicates from Sorted List II
- leetcode 82: Remove Duplicates from Sorted List II
- Remove Duplicates from Sorted List II
- [LeetCode][JavaScript]Remove Duplicates from Sorted List II
- [leetcode] Remove Duplicates from Sorted List II
- Remove Duplicates from Sorted List II
- Leetcode Remove Duplicates from Sorted List II
- Leetcode137: Remove Duplicates from Sorted List II
- [LeetCode] Remove Duplicates from Sorted List II
- [Leetcode]Remove Duplicates from Sorted List II
- Leetcode[82]-Remove Duplicates from Sorted List II
- LeetCode Remove Duplicates from Sorted List II
- LeetCode::Remove Duplicates from Sorted List II [具体分析]
- 31:Remove Duplicates from Sorted List II
- LeetCode Remove Duplicates from Sorted List II