题解

leetcode原题 61. 旋转链表

由于虾皮的笔试是核心代码模式，在ACM模式中由于链表实现比较繁琐，题解中用数组模拟实现。

直接把数组的后 $k$ 个放到前面，前 $n - k$ 个放到后面即可

下面贴一个在力扣上能通过的数组模拟代码

题目描述

给你一个链表的头节点$head$ ，旋转链表，将链表每个节点向右移动$k$个位置，

输入描述

第一行输入两个整数$n,k$，分别表示链表长度和对应的移动次数$k$

第二行输入一行整数，分别表示链表从头结点到非空尾结点的值的大小

输出描述

输出一行：从头结点到非空尾结点按顺序输出移动后的链表的值的大小

样例1

输入

5 2
1 2 3 4 5

输出

4 5 1 2 3

样例2

输入

3 4
1 2 3

输出

3 1 2