diff options
author | Jack Sangdahl <[email protected]> | 2025-03-10 00:36:13 -0600 |
---|---|---|
committer | Jack Sangdahl <[email protected]> | 2025-03-10 00:36:13 -0600 |
commit | 7c60dee83b436e8e8a667bf9f191beced8de4fc3 (patch) | |
tree | eb7a24ee2067f92245c57bb118e85a1baf15df50 /middle_linked_list.rs | |
parent | 5d7cdc215e4ba1ec4cbb24c084cccb5e5e641468 (diff) | |
download | leetcode-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.rs | 28 |
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() - } -} |