面试题：删除链表中重复的元素

使用hashset就可以搞定

 

但是可以直接使用  当前的和下一个是否一样，是的就删除，然后把自己指向下一个，

hashset  主要是用来判断这个数重复了没有

到达表尾就退出

 

link cuur =head;

while(curr!=null){

　　if(curr.next=null) break;

　　if(hs[curr.next.data]!=null){

           curr.next=curr.next.next;

　　　　//是否那个节点

　　}else{

　　　　hs[curr.next.data]=1;//没有出现过，那么就给他赋值为1

　　}

      curr = curr.next;

}

return head;

转载于:https://www.cnblogs.com/wust221/p/5396996.html