怎么用hashmap遍历链表

使用HashMap遍历链表可以通过以下步骤实现：

1. 首先创建一个HashMap，其中键为链表节点，值为节点的值。

2. 遍历链表，将每个节点作为键，将节点的值作为值存储到HashMap中。

3. 使用HashMap的entrySet()方法获取所有键值对的集合。

4. 遍历键值对集合，通过getKey()方法获取节点，通过getValue()方法获取节点的值。

下面是一个示例代码：

HashMap<Node, Integer> map = new HashMap<>();
Node currentNode = head;
while (currentNode != null) {
    map.put(currentNode, currentNode.val);
    currentNode = currentNode.next;
}
for (Map.Entry<Node, Integer> entry : map.entrySet()) {
    Node node = entry.getKey();
    int value = entry.getValue();
    // 处理节点和节点值
}

其中，head为链表的头节点，Node为链表节点的类，包括val和next两个属性。在遍历链表时，将每个节点和节点的值存储到HashMap中，然后使用entrySet()方法获取键值对集合，最后遍历集合获取节点和节点值。