61.旋转链表

方法：

记给定的链表的长度为n,注意当向右移动的次数k>=n时，仅需要向右移动k mod n次即可，因为每n次移动都会让链表变为原状

将给定的链表连接成环，然后将指定位置断开

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode() {}*     ListNode(int val) { this.val = val; }*     ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public ListNode rotateRight(ListNode head, int k) {if(k==0 || head == null || head.next == null){return head;}int n = 1;ListNode p = head;while(p.next != null) {p = p.next;n++;}if(k % n == 0 ){return head;}p.next = head;  //最后一个节点指向头节点，形成一个环形链表int add = n - k % n;//找到尾节点while(add > 0){p = p.next;add--;}ListNode t = p.next;p.next = null;return t;}}