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

通过了,结果如下:

相关推荐
无敌最俊朗@4 小时前
力扣hot100-206反转链表
算法·leetcode·链表
Kuo-Teng5 小时前
LeetCode 279: Perfect Squares
java·数据结构·算法·leetcode·职场和发展
CoderYanger5 小时前
B.双指针——3194. 最小元素和最大元素的最小平均值
java·开发语言·数据结构·算法·leetcode·职场和发展·1024程序员节
前进的李工8 小时前
LeetCode hot100:094 二叉树的中序遍历:从递归到迭代的完整指南
python·算法·leetcode·链表·二叉树
吃着火锅x唱着歌9 小时前
LeetCode 面试题 16.24.数对和
算法·leetcode·职场和发展
Dream it possible!9 小时前
LeetCode 面试经典 150_二叉树层次遍历_二叉树的层平均值(82_637_C++_简单)
c++·leetcode·面试·二叉树
Wenhao.10 小时前
LeetCode Hot100 每日温度
数据结构·算法·leetcode·golang
吃着火锅x唱着歌10 小时前
LeetCode 1679.K和数对的最大数目
算法·leetcode·职场和发展
im_AMBER10 小时前
Leetcode 57
笔记·学习·算法·leetcode
im_AMBER10 小时前
Leetcode 58 | 附:滑动窗口题单
笔记·学习·算法·leetcode