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

通过了,结果如下:

相关推荐
洛水水6 小时前
【力扣100题】30.二叉树的直径
算法·leetcode·职场和发展
洛水水9 小时前
【力扣100题】32.将有序数组转换为二叉搜索树
数据结构·算法·leetcode
如竟没有火炬9 小时前
用队列实现栈
开发语言·数据结构·python·算法·leetcode·深度优先
水木流年追梦10 小时前
大模型入门-应用篇3-Agent智能体
开发语言·python·算法·leetcode·正则表达式
洛水水10 小时前
【力扣100题】31.二叉树的层序遍历
算法·leetcode·职场和发展
洛水水10 小时前
【力扣100题】41.爬楼梯
算法·leetcode·职场和发展
Pkmer11 小时前
LeetCode 上极少见的工程级滑窗实现
python·leetcode
sheeta199812 小时前
LeetCode 每日一题笔记 日期:2026.05.13 题目:1674. 使数组互补的最少操作次数
笔记·算法·leetcode
YL2004042612 小时前
038翻转二叉树
数据结构·leetcode
Liangwei Lin13 小时前
LeetCode 287. 寻找重复数
算法·leetcode·职场和发展