→ Firstshadow: 大師捏 06/17 13:09
206. 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
}
}
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.32.48.97 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1750136741.A.207.html