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

通过了,结果如下:

相关推荐
会员果汁1 天前
leetcode-动态规划-买卖股票
算法·leetcode·动态规划
橘颂TA1 天前
【剑斩OFFER】算法的暴力美学——二进制求和
算法·leetcode·哈希算法·散列表·结构与算法
尋有緣1 天前
力扣1355-活动参与者
大数据·数据库·leetcode·oracle·数据库开发
Morwit1 天前
*【力扣hot100】 647. 回文子串
c++·算法·leetcode
天赐学c语言1 天前
1.7 - 删除排序链表中的重要元素II && 哈希冲突常用解决冲突方法
数据结构·c++·链表·哈希算法·leecode
菜鸟233号1 天前
力扣96 不同的二叉搜索树 java实现
java·数据结构·算法·leetcode
千金裘换酒1 天前
Leetcode 有效括号 栈
算法·leetcode·职场和发展
空空潍1 天前
hot100-最小覆盖字串(day12)
数据结构·算法·leetcode
POLITE31 天前
Leetcode 142.环形链表 II JavaScript (Day 10)
javascript·leetcode·链表
独自破碎E1 天前
链表中的节点每k个一组翻转
数据结构·链表