作者:
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
}
}