链表-从链表中删除重复的数据

//从链表中删除重复的数据
//1.使用Hashtable
public void deleteDuplecateData(Node head){
    Hashtable<Integer,Integer> table=new Hashtable<Integer,Integer>();
    Node tmp=head;
    Node pre=null;
    while(tmp!=null){
        if(table.containsKey(tmp.data)){
            pre.next=tmp.next;
        }else{
            table.put(tmp.data,1);
            pre=tmp;
        }
        tmp=tmp.next;
    }
}


//2.双重循环遍历
public void deleteDuplecateData(Node head){
    Node p=head;
    while(p!=null){
        Node q=p;
        while(q.next!=null){
            if(p.data==q.next.data){
                q.next=q.next.next;
            }else{
                q=q.next;
            }
        }
        return p=p.next;
    }
}