面试题02.01:移除重复节点（Java）

最新推荐文章于 2025-05-13 03:15:00 发布

原创最新推荐文章于 2025-05-13 03:15:00 发布 · 248 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#指针 #链表 #数据结构 #leetcode #java

数据结构和算法专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一种使用HashSet来去除链表中重复元素的方法。通过遍历链表并检查每个节点值是否已经存在于HashSet中，如果存在则跳过该节点，否则将节点值加入到HashSet并将head指针后移。

题目描述：
在这里插入图片描述
解题思路：
因为要去除重复元素，我们可以通过set集合来存放不相同的元素。首先我们定义一个cur指针，存放head指针地址。这是因为下面head指针会发生变化。然后set集合先存放链表第一个节点值。然后遍历整个链表，判断这个节点的子节点值是否在set集合已存在。若存在，则把指针指向这个节点的子节点的子节点。若不存在，则把head指针向后移。当head为空或者head的子节点为空时，遍历结束。最后返回cur指针即可。

代码实现：

class Solution {
    public ListNode removeDuplicateNodes(ListNode head) {
        Set<Integer> set = new HashSet<>();
        ListNode cur = head;
        if(head != null) set.add(head.val);
        while(head != null && head.next != null){
            if(!set.add(head.next.val)){
                head.next = head.next.next;
            }else{
                head = head.next;
            } 
        }
        return cur;
    }
}