Skip to content

Commit 26dd5af

Browse files
authored
Merge pull request #1892 from DaleSeo/main
[DaleSeo] WEEK 07 solutions
2 parents 483d277 + 3a0a04e commit 26dd5af

File tree

1 file changed

+16
-0
lines changed

1 file changed

+16
-0
lines changed

reverse-linked-list/DaleSeo.rs

Lines changed: 16 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
// TC: O(n)
2+
// SC: O(1)
3+
impl Solution {
4+
pub fn reverse_list(head: Option<Box<ListNode>>) -> Option<Box<ListNode>> {
5+
let mut curr = head;
6+
let mut prev = None;
7+
8+
while let Some(mut node) = curr {
9+
curr = node.next.take();
10+
node.next = prev;
11+
prev = Some(node);
12+
}
13+
14+
prev
15+
}
16+
}

0 commit comments

Comments
 (0)