如何仅通过指针修改Rust中Option<Box<ListNode>>类型链表？

核心结论 #

不能直接用Vec<&Box<ListNode>>修改原链表——因为&Box<ListNode>是不可变引用，无权修改节点的next属性；同时Box的所有权特性也限制了通过不可变引用操作内部可变状态的可能。要实现需求，必须改用可变引用向量，并遵循Rust的借用与所有权规则。

解决方案代码 #

首先定义链表节点结构：

#[derive(Debug)]
struct ListNode {
    val: i32,
    next: Option<Box<ListNode>>,
}

实现链表重排的函数：

fn rearrange_list(mut head: Option<Box<ListNode>>) -> Option<Box<ListNode>> {
    // 收集所有节点的可变引用
    let mut nodes = Vec::new();
    let mut current = &mut head;
    
    while let Some(node) = current {
        nodes.push(node);
        current = &mut node.next;
    }
    
    // 重新链接节点，按顺序1->2->...->n
    for i in 0..nodes.len().saturating_sub(1) {
        // 用take()转移下一个节点的所有权，避免借用冲突
        nodes[i].next = nodes[i+1].take();
    }
    
    // 确保最后一个节点的next为None
    if let Some(last_node) = nodes.last_mut() {
        last_node.next = None;
    }
    
    head
}

关键细节解释 #

1. 可变引用的必要性：只有&mut Box<ListNode>类型的引用才能修改节点的next字段，不可变引用&Box<ListNode>只能读取，无法写入。
2. take()的作用：调用nodes[i+1].take()会将目标节点的next字段临时替换为None，同时取出原节点的所有权——这是为了绕过Rust的借用检查，避免出现“同一时间存在多个可变引用指向同一节点”的冲突。
3. 遍历收集逻辑：从head出发，通过不断移动可变引用遍历链表，确保每个节点仅被收集一次，完全符合Rust的借用规则。

内容的提问来源于stack exchange，提问作者Ουιλιαμ Αρκευα