69: Rotate linked list

Дан связный список и k, верните связный список повернутый вправо на k шагов

 

Пример 1

Input:    head = 1 -> 2 -> 3 -> 4 -> null, k = 1

Output:   4 -> 1 -> 2 -> 3 -> null

Пример 2

Input:    head = 1 -> 2 -> 3 -> 4 -> null, k = 1

Output:   1 -> 2 -> 3 -> 4 -> null,