楼主:
yam276 ('_')
2025-06-17 13:05:39206. Reverse Linked List
题目：
反转 Linked List
思路：
最直观方法就是设定两个变量
prev curr
每次遍历的时候
区域变量 node = curr
把 curr 设定成 node->next
把 curr->next 设定成 prev
把 prev 设定成 curr
Code:
impl Solution {
pub fn reverse_list(mut head: Option<Box<ListNode>>) -> Option<Box<
ListNode>> {
let mut prev = None;
let mut cur = head;
while let Some(mut node) = cur {
cur = node.next.take();
node.next = prev;
prev = Some(node);
}
prev
}
}