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

通过了,结果如下:

相关推荐
‎ദ്ദിᵔ.˛.ᵔ₎11 小时前
LIST 的相关知识
数据结构·list
不爱吃炸鸡柳11 小时前
C++ STL list 超详细解析:从接口使用到模拟实现
开发语言·c++·list
Ricky111zzz12 小时前
leetcode学python记录1
python·算法·leetcode·职场和发展
逆境不可逃13 小时前
LeetCode 热题 100 之 230. 二叉搜索树中第 K 小的元素 199. 二叉树的右视图 114. 二叉树展开为链表
算法·leetcode·职场和发展
wfbcg14 小时前
每日算法练习:LeetCode 15. 三数之和 ✅
算法·leetcode·职场和发展
y = xⁿ14 小时前
【LeetCode Hot100】双指针:分离指针
算法·leetcode
6Hzlia14 小时前
【Hot 100 刷题计划】 LeetCode 41. 缺失的第一个正数 | C++ 原地哈希题解
c++·leetcode·哈希算法
小肝一下14 小时前
每日两道力扣,day6
数据结构·c++·算法·leetcode·双指针·hot100
ByteCraze14 小时前
大四双非春招学习记录-K 个一组反转链表
数据结构·学习·链表
人道领域15 小时前
【LeetCode刷题日记】242.字母异位词
算法·leetcode·职场和发展