leetcode -- Remove Duplicates from Sorted List
2013-08-13 23:08
363 查看
Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given
Given
这里使用了额外的存储空间,可以使用双指针来实现,不需额外的存储空间
For example,
Given
1->1->2, return
1->2.
Given
1->1->2->3->3, return
1->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) { // Start typing your Java solution below // DO NOT write main() function if(head == null){ return head; } Set<Integer> s = new HashSet<Integer>(); ListNode cur = head, pre = null; while(cur != null){ if(s.contains(cur.val)){ pre.next = cur.next; cur = cur.next; } else { s.add(cur.val); pre = cur; cur = cur.next; } } return head; } }
这里使用了额外的存储空间,可以使用双指针来实现,不需额外的存储空间
相关文章推荐
- [Leetcode 70] 82 Remove Duplicates from Sorted List II
- Leetcode: Remove Duplicates from Sorted List II
- Remove Duplicates from Sorted List :from LeetCode
- 【leetcode】Remove Duplicates from Sorted List
- [Leetcode]#82 Remove Duplicates from Sorted List II
- LeetCode(82) Remove Duplicates from Sorted List II
- LeetCode Remove Duplicates from Sorted List
- (Leetcode 82) Remove Duplicates from Sorted List II (Java)
- [LeetCode80]Remove Duplicates from Sorted List II
- 《leetCode》:Remove Duplicates from Sorted List II
- [Leetcode]Remove Duplicates from Sorted List
- LeetCode Online Judge 题目C# 练习 - Remove Duplicates from Sorted List II
- 【LeetCode】Remove Duplicates from Sorted List I && II
- LeetCode题解:Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List II leetcode java
- [LeetCode] Remove Duplicates from Sorted List - 链表问题
- LeetCode | Remove Duplicates from Sorted List II
- [Leetcode]Remove Duplicates from Sorted List II
- LeetCode Remove Duplicates from Sorted List
- LeetCode: Remove Duplicates from Sorted List II