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

通过了,结果如下:

相关推荐
Fly Wine2 小时前
Leetcode之有效字母异位词
算法·leetcode·职场和发展
程序员夏末3 小时前
【LeetCode | 第七篇】算法笔记
笔记·算法·leetcode
hanlin036 小时前
刷题笔记:力扣第43、67题(字符串计算)
笔记·算法·leetcode
似水এ᭄往昔7 小时前
【数据结构】--链表OJ
数据结构·算法·链表
Book思议-8 小时前
【数据结构实战】C语言实现栈的链式存储:从初始化到销毁,手把手教你写可运行代码
数据结构·算法·链表··408
We་ct9 小时前
LeetCode 34. 在排序数组中查找元素的第一个和最后一个位置:二分查找实战
前端·算法·leetcode·typescript·二分
ccLianLian10 小时前
leetcode-hot100
算法·leetcode·职场和发展
nainaire10 小时前
速通LeetCode hot100——(1~9 哈希,双指针,滑动窗口)
c++·笔记·算法·leetcode
XiYang-DING11 小时前
【LeetCode】LCR 019. 验证回文串 II
算法·leetcode·职场和发展
灰色小旋风11 小时前
力扣18 四数之和(C++)
数据结构·算法·leetcode