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

通过了,结果如下:

相关推荐
Mz12219 小时前
day05 移动零、盛水最多的容器、三数之和
数据结构·算法·leetcode
念越9 小时前
判断两棵二叉树是否相同(力扣)
算法·leetcode·入门
sin_hielo10 小时前
leetcode 3512
数据结构·算法·leetcode
Elias不吃糖10 小时前
LeetCode--130被围绕的区域
数据结构·c++·算法·leetcode·深度优先
程序员-周李斌10 小时前
LinkedList 源码深度分析(基于 JDK 8)
java·开发语言·数据结构·list
咫尺的梦想00710 小时前
链表——删除链表的倒数第 N 个结点
数据结构·链表
im_AMBER11 小时前
Leetcode 63 定长子串中元音的最大数目
c++·笔记·学习·算法·leetcode
小白程序员成长日记12 小时前
2025.11.29 力扣每日一题
数据结构·算法·leetcode
咫尺的梦想00713 小时前
链表-反装链表
数据结构·链表