【注释详细，思路清晰】【打卡第3天】leetcode热题HOT100之Java实现：61、旋转链表，给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。

1、题目描述

旋转链表

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

示例 1：

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

示例 2：

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

2、算法分析

① 将链表的每个结点向右移动k个位置，关于k讨论如下：

     旋转链表，本质上就是将尾部向前数，第K个元素作为头部，原来的头部元素接在尾上
     至于往右移动，共有两种情况：
       1、K小于链表的长度
       2、K大于链表的长度
       相当于把链表后面的结点往前移动k % len个长度
       假如 k =2 len=4,那么k%len=2，链表尾部的元素向前移动2个长度
       假如 k =4 len=3,那么k%len=1, 链表尾部的元素向前移动1个元素
       所以：
       （1）求链表的长度
       （2）找出来倒数k+1个结点
       （3）将倒第k+1个结点和倒第k个结点断开，把链表的k+1包含k+1以后的结点拼接到链表的头部

②   图解：

3、代码实现

/**
 * 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; }
 * }
 */

/*
     旋转链表，本质上就是将尾部向前数，第K个元素作为头部，原来的头部元素接在尾上
     至于往右移动，共有两种情况：
       1、K小于链表的长度
       2、K大于链表的长度
       相当于把链表后面的结点往前移动k % len个长度
       假如 k =2 len=4,那么k%len=2，链表尾部的元素向前移动2个长度
       假如 k =4 len=3,那么k%len=1, 链表尾部的元素向前移动1个元素
       所以：
       （1）求链表的长度
       （2）找出来倒数k+1个结点
       （3）将倒第k+1个结点和倒第k个结点断开，把链表的k+1包含k+1以后的结点拼接到链表的头部
*/
class Solution {
    public ListNode rotateRight(ListNode head, int k) {
        
        // 判断头结点是否存在，头结点下一个结点是否为空，返回头结点
        if(head == null || head.next == null){
            return head;
        }
        
        //定义链表初识长度为0
        int length = 0;
        
        // 定义p指针指向头结点
        ListNode p = head;
        
        // 求链表长度
        while(p != null){
            
            // p不为空，头结点长度也要算上
            length++;
            p = p.next;
        }
        
        // 计算偶棉结点移动的长度
        k = k % length;
        
        // 如果移动的位置为0，那么返回头结点
        if(k == 0){
            return head;
        }
        
        // 如果k>0的话，定义移动的长度位置，slow,fast
        ListNode slow = head;
        ListNode fast = head;
        
        // 移动位置的范围长度
        while(k > 0){
            fast = fast.next;
            k--;
        }
        
        // 往后移动的条件，看fast条件
        while(fast != null && fast.next != null){
            // 范围端点往后移动
            slow = slow.next;
            fast = fast.next;
        }
        
        // 定义新的链表的头结点
        ListNode newHead = slow.next;
        
        // 新链表的尾结点设置为空
        slow.next = null;
        
        // 新链表 结点链接
        fast.next = head;
        
        return newHead;
        
    }
}