[CrackCode] 2.1 Remove duplicates from an unsorted linked list
来源:互联网 发布:js 获取cookie的值 编辑:程序博客网 时间:2024/05/21 14:01
Write code to remove duplicates from an unsorted linked listFOLLOW UP
How would you solve this problem if a temporary buffer is not allowed?
Analysis:
If extra space allowed, use hash table as buffer to detect duplicate node value O(n).
If extra space not allowed, use nested loops, compare all the node pairs O(n^2).
public class Answer {public static void solution(LinkedListNode head){LinkedListNode previous = null;Hashtable table = new Hashtable();while(head.next != null){if(table.containsKey(head.data)) previous.next = head.next;else{previous = head;table.put(head.data, true);}head = head.next;}}public static void solution2(LinkedListNode head){while(head.next!=null){LinkedListNode pointer = head;while (pointer.next != null) {if (head.data == pointer.next.data) {pointer.next = pointer.next.next;} else pointer = pointer.next;}head = head.next;}}public static void main(String[] args) {LinkedListNode head = AssortedMethods.randomLinkedList(10, 0, 10);System.out.println(head.printForward());solution2(head);System.out.println(head.printForward());}}
0 0
- [CrackCode] 2.1 Remove duplicates from an unsorted linked list
- Q2.1 Write code to remove duplicates from an unsorted linked list.
- 【9】Delete duplicates from an unsorted linked list
- LeetCode[Linked List]: Remove Duplicates from Sorted List II
- 83. Remove Duplicates from Sorted List(Linked List)
- 83. Remove Duplicates from Sorted List(Linked List-Easy)
- remove the duplicate node from unsorted list
- Remove Duplicates from Sorted List && Merge Two Sorted Lists && Linked List Cycle && Remove Nth Node
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove duplicates from sorted list
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- Remove Duplicates from Sorted List
- 游戏服务端架构学习笔记
- 新手菜鸟学习C#的笔记总结 之事件
- 括号配对问题
- 内核模式下的字符串操作示例
- 实验11
- [CrackCode] 2.1 Remove duplicates from an unsorted linked list
- sort函数结构体二级排序
- 黑马程序员_3 JAVA基础
- 仿真方向的确定
- apache-tomcat部署Java Web
- 这么多年终于理解程序员为什么不喜欢写文档的原因
- 1016. Phone Bills (25)_C
- 数据结构部分要点
- Linux目录解析