Guides students through learni…

# Rust 写 LeetCode 经典题：所有权与借用检查器实战指南

一、先理解核心冲突

• LeetCode 的函数签名是固定的（如 head: Option<Box<ListNode>>），常与你习惯的“随手改指针”思维冲突。
• Rust 规则：同一时刻要么一个可变借用，要么多个不可变借用；值被 move 后不能再用。

二、两数之和（Two Sum）常见报错与解法

场景 1：HashMap 插入与查询的借用冲突

```rust

let mut map = HashMap::new();

map.insert(nums[i], i); // 借用 nums（不可变），没问题

```

• nums: Vec<i32> 用 &nums[i] 或直接索引读取即可，不要对同一处同时 iter_mut 又读取。

场景 2：返回值被 move

```rust

for (i, &x) in nums.iter().enumerate() { ... }

```

• 用 iter().enumerate() 遍历时 i 是拷贝的索引，x 用模式 &x 解引用，避免后续使用报 borrow of moved value。
• 返回 vec![i, j] 时确保 i、j 是 usize，必要时 as i32。

典型报错：cannot borrow map as mutable because it is also borrowed as immutable —— 通常是先 map.get(...) 拿到引用，又 map.insert(...)。解决：先取值并解引用结束不可变借用，再插入（借助 NLL，把查询结果先绑定成 Option<i32> 而非保留引用）。

三、反转链表常见报错与解法

场景 1：head 被 move 后还要用

```rust

let mut prev: Option<Box<ListNode>> = None;

let mut cur = head; // head 的所有权转移给 cur，之后别再碰 head

```

场景 2：Option::take() 是核心武器

```rust

while let Some(mut node) = cur.take() {

cur = node.next.take(); // 先摘下 next

node.next = prev; // 反转指向

prev = Some(node); // node 整体移交给 prev

}

prev

```

• 报错 use of moved value: node.next → 说明忘了 .take()，直接赋值会部分 move。
• 报错 cannot assign to node.next → node 要声明为 mut。

场景 3：想用引用遍历

• Box<ListNode> 不能像 C++ 那样随便拿 &mut 双向操作，链表题用值转移 + take 最顺，别硬上引用。

四、通用排查口诀

1. 报 moved value → 用 clone、take 或重新规划所有权流向。

2. 报同时可变/不可变借用 → 缩小借用范围，先算完再写回。

3. 链表题模板记三行：take next → 改指向 → 整体移交。

掌握 take() + 值转移这两个套路，这两道题基本不会再被借用检查器卡住。