【链表Liked List】力扣-61 旋转链表

目录

题目描述

解题过程


题目描述

给你一个链表的头节点 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]

提示:

  • 链表中节点的数目在范围 [0, 500]
  • -100 <= Node.val <= 100
  • 0 <= k <= 2 * 109

解题过程

使用了简单的双指针方法,但k=200000000时测试出错,错误如下:

可能是不可以一个一个移动,移动k次属实有些夸张了,那就换种方式吧,对k取余,降低循环次数,修改如下:

通过了,结果如下:

相关推荐
hanlin033 小时前
动态规划专练:力扣第1035、392题
算法·leetcode·动态规划
evans在进步4 小时前
LeetCode 34:在排序数组中查找元素的首尾位置——Java 两次二分查找详解
java·python·leetcode
杨航 AI6 小时前
** AI 面试算法 50 题清单**,不是单纯的 LeetCode 题号列表,而是按照“**考察概率 × 面试价值 × 你当前准备方向**”排序
算法·leetcode·面试
.道阻且长.15 小时前
5.LeetCode算法习题讲解--双指针--有效三角形的个数
算法·leetcode·职场和发展
imaol117 小时前
链表 -- 环链表
java·前端·链表
imaol118 小时前
链表 -- 双向链表
java·前端·链表
xin_nai19 小时前
LeetCode热题100(Java)(7)链表(下)
java·leetcode·链表
想吃火锅100519 小时前
【leetcode】54. 螺旋矩阵
算法·leetcode·矩阵
想吃火锅100519 小时前
【leetcode】300. 最长递增子序列
算法·leetcode·职场和发展
Hi李耶1 天前
【LeetCode】15.三数之和
java·算法·leetcode