您的位置:首页 > 编程语言 > Java开发

Java:如何从链表中删除重复数据

2017-10-06 22:55 253 查看
//如何从链表中删除重复的数据
第一种方法:
遍历链表,把遍历的值存储到一个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;
}
}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  遍历 链表 hashtable Java