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

通过了,结果如下:

相关推荐
浪客灿心2 小时前
list_stack_queue
数据结构·list
Tisfy4 小时前
LeetCode 3637.三段式数组 I:一次遍历(三种实现)
算法·leetcode·题解·模拟·数组·遍历·moines
期末考复习中,蓝桥杯都没时间学了5 小时前
力扣刷题15
算法·leetcode·职场和发展
im_AMBER6 小时前
Leetcode 111 两数相加
javascript·笔记·学习·算法·leetcode
TracyCoder1236 小时前
LeetCode Hot100(21/100)——234. 回文链表
算法·leetcode·链表
@––––––6 小时前
力扣hot100—系列1
算法·leetcode·职场和发展
老鼠只爱大米6 小时前
LeetCode经典算法面试题 #236:二叉树的最近公共祖先(RMQ转化、Tarjan离线算法等五种实现方案详细解析)
算法·leetcode·二叉树·lca·并查集·最近公共祖先·rmq
愚者游世7 小时前
力扣解决二进制&题型常用知识点梳理
c++·程序人生·算法·leetcode·职场和发展·改行学it
圣保罗的大教堂7 小时前
leetcode 3640. 三段式数组 II 困难
leetcode
Geoking.7 小时前
前缀和算法:从一道 LeetCode 题看区间求和优化思想
算法·leetcode·职场和发展