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

通过了,结果如下:

相关推荐
xuedingbue12 分钟前
数据结构与顺序表:高效数据管理秘籍
数据结构·算法·链表
求梦82031 分钟前
【力扣hot100题】合并两个有序链表(22)
算法·leetcode·链表
踩坑记录1 小时前
leetcode hot100 21.合并两个有序链表 链表 easy
leetcode
IT_Octopus1 小时前
力扣热题100 20. 有效的括号
算法·leetcode
木井巳1 小时前
【递归算法】求根节点到叶节点数字之和
java·算法·leetcode·深度优先
想进个大厂1 小时前
代码随想录day29 贪心03
算法·leetcode·职场和发展
踩坑记录1 小时前
leetcode hot100 环形链表 easy 快慢指针
leetcode·链表
We་ct1 小时前
LeetCode 15. 三数之和:排序+双指针解法全解析
前端·算法·leetcode·typescript
iAkuya2 小时前
(leetcode)力扣100 54实现Trie树
算法·leetcode·c#
TracyCoder1232 小时前
LeetCode Hot100(20/100)——19. 删除链表的倒数第 N 个结点
算法·leetcode