Advertisement
vmontes

remove rep

Sep 15th, 2021
1,766
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Rust 1.08 KB | None | 0 0
  1. use std::collections::HashSet;
  2.  
  3. #[derive(PartialEq, Eq, Clone, Debug)]
  4. pub struct ListNode {
  5.   pub val: i32,
  6.   pub next: Option<Box<ListNode>>
  7. }
  8.  
  9. impl ListNode {
  10.   #[inline]
  11.   fn new(val: i32) -> Self {
  12.     ListNode {
  13.       next: None,
  14.       val
  15.     }
  16.   }
  17.  
  18.   fn new2(val: i32, n: ListNode) -> Self {
  19.     ListNode {
  20.       next: Some(Box::new(n)),
  21.       val
  22.     }
  23.   }
  24. }
  25.  
  26.  
  27. pub fn delete_duplicates(head: Option<Box<ListNode>>) -> Option<Box<ListNode>>
  28. {
  29.     let mut n = Some(head);
  30.     let mut prev = n.unwrap_or_default().;
  31.     let mut dup:HashSet<i32> = HashSet::new();
  32.     let mut bloop:bool = true;
  33.     while bloop == true
  34.     {
  35.         match n
  36.         {
  37.             Some(s) =>
  38.             {
  39.                 if dup.contains(&s.unwrap().val)
  40.                 {
  41.                    
  42.                 }
  43.                 println!("{}",s.unwrap().val);
  44.                 n = s.unwrap().next;
  45.             },
  46.             None =>
  47.             {
  48.                 bloop = false;
  49.             }
  50.         }
  51.     }
  52.    
  53.     return n;
  54. }
  55.  
  56.  
  57. fn main() {
  58.     let n1 = ListNode::new(10);
  59.     let n2 = ListNode::new2(20, n1);
  60.     let n3 = ListNode::new2(30, n2);
  61.     let tmp = Some(Box::new(n3));
  62.     let ret = delete_duplicates(tmp);
  63.     println!("Hello, world!");
  64. }
  65.  
  66.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement