Java:如何从链表中删除重复数据
2017-10-06 22:55
260 查看
//如何从链表中删除重复的数据
第一种方法:
遍历链表,把遍历的值存储到一个hashtable中,在遍历过程中,若当前访问的值在hashtable中已经存在,则说明这个数据是重复的
第二种方法:
对链表进行双重循环。
public class deleteDuplecate { static void method1(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=(Node) tmp.next; } } static void method2(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; } } p=p.next; } } }
相关文章推荐
- [JAVA]从链表中删除重复数据(时间、空间)
- 如何从链表中删除重复数据
- 如何在MSSQL删除多条重复数据
- oracle中如何删除重复数据
- 如何删除数据表中重复的记录
- [转]oracle中如何删除重复数据
- 在ORACLE中如何删除表中的重复数据的补充
- oracle中如何删除重复数据
- oracle中如何删除重复数据
- ZT: Oracle 中如何删除重复数据
- 如何在MSSQL删除多条重复数据
- oracle中如何删除重复数据
- java中删除数据库中重复数据的几个方法-Java基础-Java-编程开发
- oracle中如何删除重复数据
- SQL如何删除重复的数据行
- 在ORACLE中如何删除表中的重复数据
- 如何删除重复的数据?
- Oracle 中如何删除重复数据
- oracle中如何删除重复数据
- Oracle中如何删除表中重复数据