算法优解（8）-删除无序单链表中重复出现的节点

来自左神书中的一道题，在左神核心代码的基础上，添加了链表的构建操作，将这道题完善成了一个小Demo，和各位共勉。

问题：删除无序单链表中重复出现的节点

思路：使用HashSet进行重复判断。

核心算法：

public static void removeNode(Node head){
if(head == null){
return;
}

HashSet<Integer> set = new HashSet<Integer>();
Node pre = head;
Node cur = head.next;
set.add(pre.value);
while(cur != null){
if(set.contains(cur.value)){
pre.next = cur.next;
}else{
set.add(cur.value);
pre = cur;
}
cur = cur.next;
}
}

完整源代码：

import java.util.HashSet;

public class RemoveNodeTest {

/**
* 权兴权意-2016.11.15
* 题目：删除无序单链表中重复出现的节点
*/
public static void main(String[] args) {
Node head1 = new Node(0);
Node temp1 = head1;
for(int i = 1;i < 5;i++){
temp1.next = new Node(i);
temp1 = temp1.next;
}
for(int i = 1;i < 5;i++){
temp1.next = new Node(i);
temp1 = temp1.next;
}
printList(head1);
removeNode(head1);
printList(head1);
}

public static void removeNode(Node head){
if(head == null){
return;
}

HashSet<Integer> set = new HashSet<Integer>();
Node pre = head;
Node cur = head.next;
set.add(pre.value);
while(cur != null){
if(set.contains(cur.value)){
pre.next = cur.next;
}else{
set.add(cur.value);
pre = cur;
}
cur = cur.next;
}
}

//打印链表
public static void printList(Node head){
Node temp = head;
while(temp != null){
System.out.print(temp.value + "->");
temp = temp.next;
}
System.out.println();
}

}

输出结果：

0->1->2->3->4->1->2->3->4->

0->1->2->3->4->