CCI 2.1 移除未排序链表中的重复节点

最新推荐文章于 2021-11-14 11:31:14 发布

JavyZheng

最新推荐文章于 2021-11-14 11:31:14 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： CareerCup 文章标签：链表

本文链接：https://blog.youkuaiyun.com/javyzheng/article/details/38271397

CareerCup 专栏收录该内容

30 篇文章

订阅专栏

本文详细介绍了如何通过不使用临时缓冲区的方法来移除未排序链表中的重复节点，并提供了两种不同的解决方案。解决方案一利用HashSet来记录已遍历过的节点值，避免重复。解决方案二则直接在链表上操作，通过比较相邻节点的值来移除重复节点。两种方法都旨在提高算法效率，减少内存使用。

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

编写代码，移除未排序链表中的重复节点。

进阶，

如果不得使用临时缓冲区，该怎么解决？

package test;

import java.util.HashSet;

public class RemoveDup {

	//利用HashSet
	public Node removeDup(Node head){
		if(head==null || head.next==null)
			return head;
		Node newHead = new Node(0);
		newHead.next = head;
		Node point = newHead;
		HashSet<Integer> set = new HashSet<Integer>();
		while(point.next != null){
			if(set.contains(point.next.val))
				point.next = point.next.next;
			else{
				set.add(point.next.val);
				point = point.next;
			}
		}
		return newHead.next;
	}
	
	//不利用临时缓冲区
	public Node removeDup(Node head){
		if(head==null || head.next==null)
			return head;
		Node current = head;
		while(current != null){
			Node point = current;
			whille(point.next != null){
				if(point.next.val == current.val)
					point.next = point.next.next;
				else
					point = point.next;
			}
			current = current.next;
		}
		return head;
	}
	
}