Java实现 LeetCode 61 旋转链表
2023-09-14 08:58:07 时间
61. 旋转链表
给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。
示例 1:
输入: 1->2->3->4->5->NULL, k = 2
输出: 4->5->1->2->3->NULL
解释:
向右旋转 1 步: 5->1->2->3->4->NULL
向右旋转 2 步: 4->5->1->2->3->NULL
示例 2:
输入: 0->1->2->NULL, k = 4
输出: 2->0->1->NULL
解释:
向右旋转 1 步: 2->0->1->NULL
向右旋转 2 步: 1->2->0->NULL
向右旋转 3 步: 0->1->2->NULL
向右旋转 4 步: 2->0->1->NULL
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public ListNode rotateRight(ListNode head, int k) {
if(head==null||k==0){
return head;
}
ListNode cursor=head;
ListNode tail=null;//尾指针
int length=1;
while(cursor.next!=null)//循环 得到总长度
{
cursor=cursor.next;
length++;
}
int loop=length-(k%length);//得到循环的次数
tail=cursor;//指向尾结点
cursor.next=head;//改成循环链表
cursor=head;//指向头结点
for(int i=0;i<loop;i++){//开始循环
cursor=cursor.next;
tail=tail.next;
}
tail.next=null;//改成单链表
return cursor;//返回当前头
}
}
相关文章
- Java实现 LeetCode 731 我的日程安排表 II(二叉树)
- Java实现 LeetCode 730 统计不同回文子字符串(动态规划)
- Java实现 LeetCode 592 分数加减运算(纯体力活)
- Java实现 LeetCode 565 数组嵌套(没有重复值的数组)
- Java实现 LeetCode 558 四叉树交集(四叉树,第一次遇到,研究了半天)
- Java实现 LeetCode 557 反转字符串中的单词 III(StringBuilder的翻转和分割)
- Java实现 LeetCode 485 最大连续1的个数
- Java实现 LeetCode 485 最大连续1的个数
- Java实现 LeetCode 477 汉明距离总和
- Java实现 LeetCode 466 统计重复个数
- Java实现 LeetCode 434 字符串中的单词数
- Java实现 LeetCode 430 扁平化多级双向链表
- Java实现 LeetCode 409 最长回文串
- Java实现 LeetCode 237 删除链表中的节点
- Java实现 LeetCode 234 回文链表
- Java实现 LeetCode 219 存在重复元素 II(二)
- Java实现 LeetCode 203 移除链表元素
- Java实现 LeetCode 337 打家劫舍 III(三)
- Java实现 LeetCode 147 对链表进行插入排序
- Java实现 LeetCode 143 重排链表
- Java实现 LeetCode 143 重排链表
- Java实现 LeetCode 141 环形链表
- Java实现 LeetCode 141 环形链表
- Java实现 LeetCode 129 求根到叶子节点数字之和
- Java实现 LeetCode 83 删除排序链表中的重复元素
- Java实现 LeetCode 19删除链表的倒数第N个节点
- Java实现 LeetCode 8 字符串转换整数(atoi)
- 【java】Java教程
- 详解jvm之java类加载机制和类加载器(ClassLoader) 深入理解Java类加载器(ClassLoader) 如何自定义类加载器 深入说明双亲委派 双亲委派模型的破坏者-线程上下文类加载器