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

使用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