Java学习手册：（数据结构与算法-链表）如何从链表中删除重复元素？

以下代码通过两种不同的方法实现了删除链表中的重复元素。

方法一：遍历链表，把遍历到的值存储到一个Hashtable中，在遍历过程中，若当前访问的值在Hashtable中已经存在，则说明这个数据是重复的，因此就可以删除。

•  优点：时间复杂度低。
•   缺点：在遍历过程中需要额外的存储空间来保存已遍历过的值。

方法二：对链表进行双重循环遍历，外循环正常遍历链表，假设外循环当前遍历的结点为cur，内循环从cur开始遍历，若碰到与cur所指向结点值相同，则删除这个重复结点。

•  优点：不需要额外的存储空间。
•  缺点：时间复杂度高。 

import java.util.Hashtable;

/*
 * 如何从链表中删除重复元素
 */

//定义结点类，存储结点信息
class Node{
	Node next = null;
	int data;
	public Node(int data) {
		this.data = data;
	}
}

public class LinkedList {
	
	Node head = null;//链表头的引用
	
	/**
	 * 向链表中插入数据（末尾依次增加）
	 * @param d:插入数据的内容
	 */
	public void addNode(int d) {
		Node newNode = new Node(d);
		if(head == null) {//链表为空
			head = newNode;
			return;
		}
		Node temp = head;
		while(temp.nex