面试题 02.01. Remove Duplicate Node LCCI

最新推荐文章于 2022-05-03 11:19:51 发布

laohixdxm00

最新推荐文章于 2022-05-03 11:19:51 发布

阅读量142

点赞数

本文链接：https://blog.csdn.net/laohixdxm00/article/details/117398053

版权

该博客提供了一个Java实现的解决方案，用于移除单链表中的重复节点。通过使用HashSet来存储已遍历过的节点值，避免了重复节点的出现。在遍历链表的过程中，如果当前节点值不在集合中，则将其添加到结果链表中，否则跳过。这种方法有效地去除了链表的重复元素，保持了链表的顺序。

摘要由CSDN通过智能技术生成

在这里插入图片描述

[bug]
[failure case] 1 2 3 3 2 1

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode removeDuplicateNodes(ListNode head) {

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

        ListNode p = new ListNode(-1);
        ListNode c = head;
        p.next = c;

        while(c!=null){
            if(!set.contains(c)){
                set.add(c.val);
                if(p.next!=c){
                    p.next = c;                    
                }
                p = p.next;
                c = c.next;                    
            }
            else {
                c = c.next;
            }
        }
        p.next = null;
        return head;        
    }
}```