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

通过了,结果如下:

相关推荐
琢磨先生David3 小时前
Day1:基础入门·两数之和(LeetCode 1)
数据结构·算法·leetcode
超级大福宝5 小时前
N皇后问题:经典回溯算法的一些分析
数据结构·c++·算法·leetcode
Charlie_lll5 小时前
力扣解题-88. 合并两个有序数组
后端·算法·leetcode
菜鸡儿齐6 小时前
leetcode-最小栈
java·算法·leetcode
Frostnova丶6 小时前
LeetCode 1356. 根据数字二进制下1的数目排序
数据结构·算法·leetcode
郝学胜-神的一滴7 小时前
深入理解链表:从基础到实践
开发语言·数据结构·c++·算法·链表·架构
im_AMBER8 小时前
Leetcode 127 删除有序数组中的重复项 | 删除有序数组中的重复项 II
数据结构·学习·算法·leetcode
样例过了就是过了8 小时前
LeetCode热题100 环形链表 II
数据结构·算法·leetcode·链表
tyb33333310 小时前
leetcode:吃苹果和队列
算法·leetcode·职场和发展
网小鱼的学习笔记10 小时前
leetcode876:链表的中间结点
数据结构·链表