From 3a0a04ead27fdd22501af29e4e4eb037e21aada4 Mon Sep 17 00:00:00 2001
From: Dale Seo <dale.seo@gmail.com>
Date: Sat, 6 Sep 2025 12:20:18 -0400
Subject: [PATCH] reverse-linked-list

---
 reverse-linked-list/DaleSeo.rs | 16 ++++++++++++++++
 1 file changed, 16 insertions(+)
 create mode 100644 reverse-linked-list/DaleSeo.rs

diff --git a/reverse-linked-list/DaleSeo.rs b/reverse-linked-list/DaleSeo.rs
new file mode 100644
index 000000000..40d2b9d22
--- /dev/null
+++ b/reverse-linked-list/DaleSeo.rs
@@ -0,0 +1,16 @@
+// TC: O(n)
+// SC: O(1)
+impl Solution {
+    pub fn reverse_list(head: Option<Box<ListNode>>) -> Option<Box<ListNode>> {
+        let mut curr = head;
+        let mut prev = None;
+
+        while let Some(mut node) = curr {
+            curr = node.next.take();
+            node.next = prev;
+            prev = Some(node);
+        }
+
+        prev
+    }
+}