本文主要是介绍【注释详细，思路清晰】【打卡第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;}//定义链表初识长度为0int 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,fastListNode 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;}
}
这篇关于【注释详细，思路清晰】【打卡第3天】leetcode热题HOT100之Java实现：61、旋转链表，给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
