删除链表中的重复的结点两种解法

public static deleteDups(ListNode n){
Hashtable table=new Hashtable();
ListNode previous=null;
while(n!=null){
if(table.contains(n.data)){
previous.next=n.next;

}else{
table.put(n.data, true);
}
n=n.next;
}
}删除链表中的重复的结点
public static deleteDups(ListNode head){
if(head==null) return;
ListNode current=head;
while(current!=null){
ListNode runner=current;
while(runner.next!=null){
if(runner.next.data=current.data){
runner.next=runner.next.next;
}else{
runner=runner.next;
}
}
current=current.next;
}
}//删除链表中的重复的结点