aboutsummaryrefslogtreecommitdiff
path: root/middle_linked_list.rs
diff options
context:
space:
mode:
authorJack Sangdahl <[email protected]>2025-03-10 00:36:13 -0600
committerJack Sangdahl <[email protected]>2025-03-10 00:36:13 -0600
commit7c60dee83b436e8e8a667bf9f191beced8de4fc3 (patch)
treeeb7a24ee2067f92245c57bb118e85a1baf15df50 /middle_linked_list.rs
parent5d7cdc215e4ba1ec4cbb24c084cccb5e5e641468 (diff)
downloadleetcode-7c60dee83b436e8e8a667bf9f191beced8de4fc3.tar.gz
leetcode-7c60dee83b436e8e8a667bf9f191beced8de4fc3.zip
chore: move cpp and rust code to directory
Diffstat (limited to 'middle_linked_list.rs')
-rw-r--r--middle_linked_list.rs28
1 files changed, 0 insertions, 28 deletions
diff --git a/middle_linked_list.rs b/middle_linked_list.rs
deleted file mode 100644
index ed84409..0000000
--- a/middle_linked_list.rs
+++ /dev/null
@@ -1,28 +0,0 @@
-#[derive(PartialEq, Eq, Clone, Debug)]
-struct Solution;
-pub struct ListNode {
- pub val: i32,
- pub next: Option<Box<ListNode>>
-}
-
-impl ListNode {
- #[inline]
- fn new(val: i32) -> Self {
- ListNode {
- next: None,
- val
- }
- }
-}
-
-impl Solution {
- pub fn middle_node(head: Option<Box<ListNode>>) -> Option<Box<ListNode>> {
- let mut curr = &head;
- let mut node_vec: Vec<Option<Box<ListNode>>> = vec![];
- while let Some(node) = curr.as_ref() {
- node_vec.push(Some(node.clone()));
- curr = &curr.as_ref().unwrap().next;
- }
- node_vec[node_vec.len() / 2].clone()
- }
-}