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

通过了,结果如下:

相关推荐
天赐学c语言12 分钟前
12.10 - 合并两个有序链表 && 对字节对齐的理解
数据结构·c++·leetcode·链表
橘颂TA2 小时前
【剑斩OFFER】算法的暴力美学——交易逆序对的总数
数据结构·算法·leetcode
2401_841495642 小时前
【LeetCode刷题】合并区间
数据结构·python·算法·leetcode·合并·遍历·排序
lxh01132 小时前
合并区间题解
数据结构·算法·leetcode
leoufung2 小时前
LeetCode 39. Combination Sum 题解(回溯 / DFS)
算法·leetcode·深度优先
Tisfy2 小时前
LeetCode 3577.统计计算机解锁顺序排列数:脑筋急转弯(组合数学)
算法·leetcode·题解·组合数学·脑筋急转弯
圣保罗的大教堂3 小时前
leetcode 3577. 统计计算机解锁顺序排列数 中等
leetcode
(●—●)橘子……3 小时前
3643.垂直翻转子矩阵 练习理解
笔记·python·学习·算法·leetcode·矩阵
小白程序员成长日记3 小时前
2025.12.10 力扣每日一题
算法·leetcode
青山的青衫3 小时前
【优先级队列(堆)+排序】LeetCode hot100+面试高频
算法·leetcode·面试