链表-双指针-力扣705. 设计哈希集合

最新推荐文章于 2025-12-01 23:15:22 发布

原创最新推荐文章于 2025-12-01 23:15:22 发布 · 115 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #leetcode #数据结构 #java #哈希表

LeetCode力扣指南专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种使用链表实现哈希集合的方法。在初始化时创建一个头结点，`add`方法中若元素不存在则插入链表，`remove`方法通过双指针找到并删除目标节点，`contains`方法遍历链表检查元素是否存在。这种实现方式简化了哈希集合的基本操作。

1. 题目

题目链接：705. 设计哈希集合

2. 思路

定义一个链表，初始化HashSet的时候就初始化一个头结点，然后先写contains函数，添加时先判断是否有数据，没有就直接添加在头结点后面，删除时先判断是否存在，存在就使用双指针删除。

3. 代码

class MyHashSet {

    /** Initialize your data structure here. */
    ListNode head;
    public MyHashSet() {
        head = new ListNode();
    }
    
    public void add(int key) {
        if (contains(key)) return;
        ListNode newNode = new ListNode(key);
        newNode.next = head.next;
        head.next = newNode;
    }
    
    public void remove(int key) {
        if (!contains(key)) return;
        ListNode fast = head.next;
        ListNode slow = head;
        while (fast != null) {
            if (fast.val == key) {
                slow.next = fast.next;
                break;
            }
            slow = slow.next;
            fast = fast.next;
        }
    }
    
    /** Returns true if this set contains the specified element */
    public boolean contains(int key) {
        ListNode tmp = head.next;
        while (tmp != null) {
            if (tmp.val == key) return true;
            else tmp = tmp.next;
        }
        return false;
    }
}

class ListNode {
    public int val;
    public ListNode next;
    public ListNode() {}
    public ListNode(int val) {
        this.val = val;
    }
    public ListNode(int val, ListNode next) {
        this.val = val;
        this.next = next;
    }

}