【链表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取余,降低循环次数,修改如下:

通过了,结果如下:

相关推荐
青桔柠薯片2 小时前
数据结构:单向链表,顺序栈和链式栈
数据结构·链表
VT.馒头4 小时前
【力扣】2625. 扁平化嵌套数组
前端·javascript·算法·leetcode·职场和发展·typescript
-dzk-5 小时前
【代码随想录】LC 203.移除链表元素
c语言·数据结构·c++·算法·链表
毅炼5 小时前
hot100打卡——day17
java·数据结构·算法·leetcode·深度优先
Tisfy5 小时前
LeetCode 3010.将数组分成最小总代价的子数组 I:排序 OR 维护最小次小
算法·leetcode·题解·排序·最小次小值
草履虫建模7 小时前
力扣算法 121. 买卖股票的最佳时机
算法·leetcode·职场和发展·贪心算法·动态规划·一次遍历
爱尔兰极光7 小时前
LeetCode--有序数组的平方
算法·leetcode·职场和发展
haluhalu.7 小时前
LeetCode---基础算法刷题指南
数据结构·算法·leetcode
iAkuya7 小时前
(leetcode)力扣100 58组合总和(回溯)
算法·leetcode·职场和发展
_F_y8 小时前
链表:重排链表、合并 K 个升序链表、K 个一组翻转链表
数据结构·链表