删除无序链表中值重复出现的节点

import java.util.HashSet;
//删除无序链表中值重复出现的节点
public class DelSameList{
    
    //节点的定义
    public static class Node{
       int value;
       Node next;

       public Node(int data)
       {
       	this.value=data;
       }

    }
      
     //(一、哈希表法 时间复杂度O(n),空间复杂度O(n))删除无序链表中值重复出现的节点
    public static void delSameList(Node head)
    {
        if(head==null)
        {
        	return ;
        }
        HashSet<Integer> set=new HashSet<Integer>(); //存储不相同节点的值
        Node p=head;
        Node cur=head.next;
        set.add(head.value); //首先加入头节点
        while(cur!=null)
        {
             if(set.contains(cur.value))
             {
             	p.next=cur.next; //删除cur这个节点
             }else{
             	set.add(cur.value);
             	p=cur;
             }
        	cur=cur.next;
        }
    }
    
     //(一、选择排序法 时间复杂度O(n*n),空间复杂度O(1))删除无序链表中值重复出现的节点
    public static void delSameList2(Node head)
    {
    	if(head==null)
    	{
    		return;
    	}
        Node cur=head;
        Node pre=null;
        Node next=null;
        
        while(cur!=null)
        {
        	pre=cur;
        	next=cur.next;
        	while(next!=null)
        	 {
        	 	if(cur.value==next.value)
        	 	{
        	 		pre.next=next.next; //删除next节点
        	 	}
        	 	else
        	 	{
        	 		pre=next;   //pre向下移动一个节点
        	 	}
        	 	next=next.next;
        	 }
        	 cur=cur.next;
        }
        
    }
    //打印链表
    public static void PrintList(Node head)
    {
    	while(head!=null)
    	{
    		System.out.print(head.value+" ");
    		head=head.next;
    	}
    	System.out.println();
    }
	public static void main(String[]args)
	{
	    Node node=new Node(1);
		node.next=new Node(2);
		node.next.next=new Node(3);
		node.next.next.next=new Node(3);
		node.next.next.next.next=new Node(4);
		node.next.next.next.next.next=new Node(4);
		node.next.next.next.next.next.next=new Node(2);
		node.next.next.next.next.next.next.next=new Node(1);
		node.next.next.next.next.next.next.next.next=new Node(1);
        PrintList(node);
		delSameList2(node); //删除重复的节点
        PrintList(node);

	}
}