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

//如何从链表中删除重复的数据

第一种方法：

遍历链表，把遍历的值存储到一个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;
		}
	}
	
	

}