在java中，如何在特定密钥中更新哈希映射中的节点？

Question

我想从链表中删除所有偶数节点。如何更新hashmap特定键中的节点<代码>H.get（0）。next=temp不工作。期望的输出是24，但我没有得到它。

public static void main(String[] args) {
    head = new Node(1);
    head.next = new Node(2);
    head.next.next = new Node(3);
    head.next.next.next = new Node(4);
    head.next.next.next.next = new Node(5);
    Node temp=head;
    HashMap<Integer,Node>H=new HashMap<>();
        while(temp!=null) {
            if(temp.data%2==0) {
                if(!H.containsKey(0)) {
                    H.put(0, temp);
                } else {
                    //This statement is not working
                    H.get(0).next=temp;  
                }
            }
        temp=temp.next;
        }
        head=H.get(0);
        while(temp!=null) {
            System.out.print(temp.data);
            temp=temp.next;
    
        }
    }
}

Answer 1

在链表上执行操作时，通常不需要HashMap，只需保留节点的引用并相应地删除它们。我觉得这样应该行得通。

正如您所见，我没有将引用存储在HashMap中，但我尝试从头部到尾部进行探索，保留我探索的前一个节点的引用。为什么？因为当我找到一个偶数节点时，我想将前一个节点连接到下一个节点，这样我就可以删除当前节点。我有偶数节点是头部的边缘情况，因为之前没有分配节点。

无法真正尝试此代码，但可能可以作为您尝试做的事情的参考。

public static void main(String[] args) {
    head=new Node(1);
    head.next=new Node(2);
    head.next.next=new Node(3);
    head.next.next.next=new Node(4);
    head.next.next.next.next=new Node(5);

    Node current = head;
    Node prev = null;
    while(current != null){
        if(current.data%2==0){
            if(current == head){
              head = current.next;
            } else {
              prev.next = current.next;
              current = current.next;
            }
        } else {
            prev = current;
            current = current.next;
        }
    }
    
    current = head
    while(current!=null){
        System.out.print(current.data);
        current=current.next;
    }
}

Answer 2

• 在最后一个循环中，您在（temp！=null）{时编写了，但temp在循环后为空，并且不引用头部。
• 我在这里看不到使用HashMap的价值。

下面是我们可以执行的操作，以删除所有具有偶数数据的节点：

Node head;
head = new Node(1);
head.next = new Node(2);
head.next.next = new Node(3);
head.next.next.next = new Node(4);
head.next.next.next.next = new Node(5);

Node oddTail = null, curr = head;

while (curr != null) {
    if (curr.data % 2 != 0) { // Odd data
        if(oddTail != null){
            oddTail.next = curr; // Update oddTail
        }

        oddTail = curr;
    }

    curr = curr.next;
}

if(oddTail != null){ // The oddTail.next might point to a node with even data
    oddTail.next = null; 
} else{
    head = null; // No nodes with odd data
}

curr = head;

// Print the list
while(curr != null){
    System.out.println(curr.data);
    curr = curr.next;
}

输出：

1
3
5