[算法]删除无序单链表中值重复出现的节点

题目：

给定一个无序单链表的头节点head，删除其中值重复出现的节点。

要求使用两种方法：

方法一：如果链表长度为N，时间复杂度达到O(N)。

方法二：额外空间复杂度为O(1)。

方法一：

利用哈希表。

	public static void removeRep(Node head){

		if(head==null)

			return;

		HashSet<Integer> set=new HashSet<>();

		Node pre=null;

		Node cur=head;

		Node next=head.next;

		while(cur!=null){

			if(set.contains(cur.val)){

				pre.next=cur.next;

			}else{

				set.add(cur.val);

				pre=cur;

			}

			cur=cur.next;

		}

	}

方法二：

public static void removeRep2(Node head){

		Node pre=null;

		Node cur=head;

		Node next=head.next;

		while(cur!=null){

			pre=cur;

			next=cur.next;

			while(next!=null){

				if(cur.val==next.val){

					pre.next=next.next;

					next=next.next;

				}else{

					pre=next;

					next=next.next;

				}

			}

			cur=cur.next;

		}

	}

转载于:https://www.cnblogs.com/xiaomoxian/p/5281049.html