LinkedList链表在Java中如何删除节点

发布时间：2026-01-01 05:11:34 来源：亿速云阅读：94 作者：小樊栏目：编程语言

在Java中，LinkedList是一个双向链表，可以通过以下方法删除节点：

使用remove()方法删除指定位置的节点：

LinkedList<String> list = new LinkedList<>();
list.add("A");
list.add("B");
list.add("C");

// 删除索引为1的节点（即"B"）
list.remove(1);

使用remove(Object o)方法删除第一个匹配的节点：

LinkedList<String> list = new LinkedList<>();
list.add("A");
list.add("B");
list.add("C");

// 删除第一个匹配的节点（即"B"）
list.remove("B");

如果你想删除特定节点，可以先找到该节点，然后使用remove(Node node)方法删除：

LinkedList<String> list = new LinkedList<>();
list.add("A");
list.add("B");
list.add("C");

// 找到要删除的节点（即"B"）
Node<String> nodeToRemove = null;
for (Node<String> node : list) {
    if (node.getItem().equals("B")) {
        nodeToRemove = node;
        break;
    }
}

// 删除找到的节点
if (nodeToRemove != null) {
    list.remove(nodeToRemove);
}

注意：在遍历LinkedList时，不建议使用普通的for循环，因为这可能导致ConcurrentModificationException。在上面的示例中，我们使用了增强的for循环，它是安全的。

向AI问一下细节

LinkedList链表在Java中如何删除节点

猜你喜欢

最新资讯

相关推荐

相关标签