【链表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. 61. 旋转

    2023-12-06 23:50:03       63 阅读
  2. [leetcode] 61. 旋转

    2023-12-06 23:50:03       39 阅读
  3. LeetCode 61. 旋转

    2023-12-06 23:50:03       34 阅读
  4. 相交-

    2023-12-06 23:50:03       30 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2023-12-06 23:50:03       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2023-12-06 23:50:03       100 阅读
  3. 在Django里面运行非项目文件

    2023-12-06 23:50:03       82 阅读
  4. Python语言-面向对象

    2023-12-06 23:50:03       91 阅读

热门阅读

  1. Android 11.0 所有音量默认为最大音量值

    2023-12-06 23:50:03       52 阅读
  2. 第4章 互联网

    2023-12-06 23:50:03       36 阅读
  3. html页面多个视频标签时设定只能播放一个视频

    2023-12-06 23:50:03       65 阅读
  4. MVCC-

    2023-12-06 23:50:03       49 阅读
  5. 03.PostgreSQL常用索引与优化

    2023-12-06 23:50:03       44 阅读
  6. vue3.0 写法 格式

    2023-12-06 23:50:03       43 阅读