rustgym 0.2.0

rustgym solutions
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57

struct Solution;
use rustgym_util::*;

impl Solution {
    fn rotate_right(mut head: ListLink, k: i32) -> ListLink {
        let mut p = head.as_ref();
        let mut n = 0;
        while let Some(node) = p {
            p = node.next.as_ref();
            n += 1;
        }
        if n < 2 {
            return head;
        }
        let k = k as usize % n;
        if k == 0 {
            return head;
        }
        let mut i = 0;
        let mut p = head.as_mut();
        let mut new_head: ListLink = None;
        while let Some(node) = p {
            if i + k == n - 1 {
                new_head = node.next.take();
                break;
            } else {
                p = node.next.as_mut();
            }
            i += 1;
        }
        let mut p = new_head.as_mut();
        while let Some(node) = p {
            if node.next.is_none() {
                node.next = head;
                break;
            }
            p = node.next.as_mut();
        }
        new_head
    }
}

#[test]
fn test() {
    let head = list!(1, 2, 3, 4, 5);
    let k = 2;
    let res = list!(4, 5, 1, 2, 3);
    assert_eq!(Solution::rotate_right(head, k), res);
    let head = list!(0, 1, 2);
    let k = 4;
    let res = list!(2, 0, 1);
    assert_eq!(Solution::rotate_right(head, k), res);
    let head = list!(1);
    let k = 4;
    let res = list!(1);
    assert_eq!(Solution::rotate_right(head, k), res);
}