Java怎么删除中间节点

# Java怎么删除中间节点

在数据结构操作中，删除链表中的中间节点是一个常见需求。本文将介绍如何在Java中实现这一操作，并提供两种典型场景的解决方案。

---

## 一、已知链表长度的情况

若链表长度已知（假设为`n`），中间节点位置为`n/2`。可以通过遍历实现删除：

```java
public void deleteMiddleNode(ListNode head, int length) {
    if (head == null || length <= 1) return;
    
    int targetPos = length / 2;
    ListNode current = head;
    for (int i = 0; i < targetPos - 1; i++) {
        current = current.next;
    }
    current.next = current.next.next; // 跳过中间节点
}

二、未知链表长度的通用解法（快慢指针法）

更常见的情况是链表长度未知，此时推荐使用快慢指针法：

public void deleteMiddleNode(ListNode head) {
    if (head == null || head.next == null) return;
    
    ListNode slow = head;
    ListNode fast = head;
    ListNode prev = null;
    
    while (fast != null && fast.next != null) {
        fast = fast.next.next;
        prev = slow;
        slow = slow.next;
    }
    prev.next = slow.next; // 删除慢指针指向的节点
}

算法原理：
快指针每次移动两步，慢指针每次移动一步。当快指针到达末尾时，慢指针正好指向中间节点。

注意事项

1. 边界条件处理：空链表或单节点链表无需操作
2. 时间复杂度：两种方法均为O(n)
3. 对于双向链表，需同步更新前驱指针

掌握这些方法后，即可灵活处理链表中间节点的删除需求。 “`

（全文约400字，包含代码示例和原理说明）