旋转链表

 

我的方法：递归（说实话，有点笨）

思路：将移动次数k值对链表长度取余，避免重复旋转，每次旋转一个节点

 

官方题解：闭合为环

思路：

两次循环，第一次循环计算链表长度，并找到尾结点，将需要旋转的k值对长度取余，避免重复旋转，第二次从尾结点出循环，每次向后循环一个节点，循环次数为length-k%length；

循环次数为 length-k%length的原因：以链表1->2->3->4->5->null,k==3为例，需要在节点2出断开。