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

通过了,结果如下:

相关推荐
Ttang232 小时前
Leetcode:118. 杨辉三角——Java数学法求解
算法·leetcode
win x2 小时前
链表(Linkedlist)
数据结构·链表
路遇晚风3 小时前
力扣=Mysql-3322- 英超积分榜排名 III(中等)
mysql·算法·leetcode·职场和发展
木向3 小时前
leetcode104:二叉树的最大深度
算法·leetcode
一个不喜欢and不会代码的码农3 小时前
力扣113:路径总和II
算法·leetcode
向阳12183 小时前
LeetCode40:组合总和II
java·算法·leetcode
旧日之血_Hayter3 小时前
LeetCode297.二叉树的序列化和反序列化
算法·leetcode
Wils0nEdwards3 小时前
Leetcode 整数转罗马数字
linux·python·leetcode
Star Patrick3 小时前
算法训练(leetcode)二刷第二十六天 | *452. 用最少数量的箭引爆气球、435. 无重叠区间、*763. 划分字母区间
算法·leetcode·哈希算法
f狐0狸x5 小时前
【数据结构副本篇】顺序表 链表OJ
c语言·数据结构·算法·链表