链表----删除无序链表中值重复出现的节点

最新推荐文章于 2024-08-11 10:05:10 发布

原创最新推荐文章于 2024-08-11 10:05:10 发布 · 170 阅读

0 ·

CC 4.0 BY-SA版权

程序员代码面试指南专栏收录该内容

26 篇文章

订阅专栏

博客聚焦于链表操作，主要介绍如何删除无序链表中值重复出现的节点，涉及链表相关信息技术知识。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//一、利用哈希表
	//T = O(N) S = O(N)
	public static Node removeRep1(Node head) {
		if(head == null) return head;
		HashSet<Integer> set = new HashSet<Integer>();
		Node cur = head;
		Node pre = null;
		while(cur != null) {
			if(set.contains(cur.value)) {
				pre.next = cur.next;
			}else {
				set.add(cur.value);
				pre = cur;
			}
			cur = cur.next;
		}
		return head;	
	}
	//二、根据选择排序原理
	//T = O(N^2)  S = O(1)
	public static Node removeRep2(Node head) {
		if(head == null) return head;
		Node cur = head;
		Node pre = null;
		Node next = null;
		while(cur != null) {
			pre = cur;
			next = cur.next;
			while(next != null) {
				if(next.value == cur.value) {
					pre.next = next.next;		
				}else {
					pre = next;
				}
				next = next.next;
			}
			cur = cur.next;
		}
		return head;	
	}