链表去重，我自己写的极简版，有点小问题

1. package chapter2;
   
2. 
   
3. import java.util.*;
   
4. public class removeDup{
   
5. public static LinkedList<Integer> removeDup(LinkedList<Integer> list){
   
6. 
   
7. HashSet<Integer> set=new HashSet<Integer>();
   
8. ListIterator<Integer> it= list.listIterator();
   
9. 
   
10. 
    
11. while(it.hasNext()){
    
12.         if(set.contains(it.next())){
    
13.                
    
14.                 it.remove();
    
15.         }else{
    
16.                
    
17.                 set.add(it.previous());
    
18.                 it.next();
    
19.                
    
20.         }
    
21.         
    
22.         
    
23. }
    
24. return list;        
    
25. }
    
26. 
    
27. 
    
28. 
    
29. 
    
30. 
    
31. public static void main(String[] args){
    
32.         
    
33.         LinkedList<Integer> list=new LinkedList<Integer>();
    
34.         
    
35.         list.add(2);
    
36.         list.add(7);
    
37.         list.add(3);
    
38.         list.add(8);
    
39.         list.add(1);
    
40.         list.add(2);
    
41.         list.add(3);
    
42.         
    
43.         System.out.println(removeDup(list).toString());
    
44.         
    
45.         
    
46. }
    
47. 
    
48. }

复制代码

我想用java自带的Linkedlist类，这样简洁一些，但是运行有错误，很简单的一个问题都错了，还不知道错在哪儿，太打击人了。。。

另外再问一下，大家平时写链表的题目用java自带的linkedlist类吗？我看地里很多大牛都是Node->LinkedList自己构造的

如果用java自带的数据结构整个程序就三句话：
Set<Integer> aSet = new HashSet<Integer>(list);
list.clear();
list.addAll(aSet);
我要是面试官直接要求结束面试。
人家是考你算法。
对于这道题明显是考数据结构中的基本操作。用Java自带的数据结构就不合适了。
另外，错的地方是使用iterator进行遍历的时候不能对这个list进行删除、添加操作。

TonyJang 发表于 2014-9-22 08:53
不过，使用iterator进行遍历的时候不能对这个list进行删除、添加操作是可以的吧，我看了API没发现有啥问 ...

你说得对，是我错了。卖个萌遮羞脸根据Java Secure Coding 有这么一条：https://www.securecoding.cert.or ... tion+is+in+progress
据说遍历器没有结束遍历之前修改collection里面的内容会造成一些“未定义”的行为。

不要用自带的数据结构。。。

billyli8866 发表于 2014-9-21 21:52
不要用自带的数据结构。。。

为啥啊？自己写不麻烦吗？

hakase 发表于 2014-9-21 23:23
如果用java自带的数据结构整个程序就三句话：
Set aSet = new HashSet(list);
list.clear();

大牛说的是啊！本菜转行初期，只觉得这样方便点，另外工作中这样可以吧？

hakase 发表于 2014-9-21 23:23
如果用java自带的数据结构整个程序就三句话：
Set aSet = new HashSet(list);
list.clear();

不过，使用iterator进行遍历的时候不能对这个list进行删除、添加操作是可以的吧，我看了API没发现有啥问题啊http://tool.oschina.net/apidocs/apidoc?api=jdk_7u4

本地运行你的代码没错，但如果你说的是leetcode上报错的话那肯定了啊，
因为leetcode给的都是自己写的ListNode类，是没有iterator的。。。。而且参数类型肯定也incomparable。。。。

一般来说在面试的时候要是考linkedlist的题~一般默认的都是single linked list~这样会让面试官更容易的了解你对linked list 的了解~
当然~问一下也没有问题~

sqzhang17 发表于 2014-9-23 06:29
一般来说在面试的时候要是考linkedlist的题~一般默认的都是single linked list~这样会让面试官更容易的了解 ...

不过还是要自己写Node.java，不能用java.util.*