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

通过了,结果如下:

相关推荐
charlie1145141911 小时前
deque、list 与 forward_list:vector 之外的三个选择
开发语言·数据结构·c++·list·开源项目
土司大王2 小时前
LeetCode hot100——二叉树的最大深度
算法·leetcode·职场和发展
圣保罗的大教堂2 小时前
leetcode 3720. 大于目标字符串的最小字典序排列 中等
leetcode
lzx_0023 小时前
list(全)
数据结构·list
Tisfy8 小时前
LeetCode 1927.求和游戏:抵消+看最值
java·leetcode·游戏·题解·博弈论
玖玥拾8 小时前
LeetCode 125 验证回文串
算法·leetcode
玖玥拾18 小时前
LeetCode 392 判断子序列
笔记·算法·leetcode
重生之后端学习19 小时前
239. 滑动窗口最大值[困难]✅
java·数据结构·算法·leetcode·职场和发展
INGNIGHT1 天前
1584.连接所有点的最小费用(最小生成树&并查集union find)
c++·leetcode
wabs6661 天前
关于二叉树【力扣144.二叉树的前序遍历的思考】
数据结构·c++·算法·leetcode·二叉树