力扣61.旋转链表

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

示例 1：

输入：head = [1,2,3,4,5], k = 2
输出：[4,5,1,2,3]

这题求的是旋转链表，从给出的输入例子可以看出所谓得旋转就是把末尾得k个节点按顺序放到链表头部，(实际旋转的k会大于链表长度，因此我们需要对它进行取余操作）

那么如何对这道题入手呢，因为我们已经知道这道题得本质就是换顺序，那么我们只要把它变成环形链表，再在需要断开的地方，断开就行。

我推荐之后计算链表长度用以下代码，更加直观。len长度初始为1，到下一个节点为空得节点截止。

        int len = 1;//因为之后要以tail.next作为判定条件，所以len初始化为1
        while(tail.next != null){
            len++;
            //这里要用tail.next不为null来确保已到最后一个节点，而不是到最后一个节点之后的null节点
            tail = tail.next;
        }

因此代码如下

/**
 * 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(head == null || head.next == null) return head;
        if(k == 0) return head;
        ListNode tail = head, newtail = head;
        //思路就是变成环，然后在指定位置断开、
        ListNode newhead;
        int len = 1;//因为之后要以tail.next作为判定条件，所以len初始化为1
        while(tail.next != null){
            len++;
            //这里要用tail.next不为null来确保已到最后一个节点，而不是到最后一个节点之后的null节点
            tail = tail.next;
        }
        tail.next = head;//形成环
        //接下来就是找到断开环的位置，这是本题的关键。
        //一般来说一个直线中循环，我们判定循环的索引，都是取余完成的,并且这里会出现k>=链表长度的情况
        for(int i = 0; i < len - k % len -1; i++){
            newtail = newtail.next;
        }
        newhead = newtail.next;
        newtail.next = null;
        return newhead;
    }
}