首页 > 试题广场 >

转动链表

[编程题]转动链表

将给定的链表向右转动k个位置，k是非负数。
例如：
给定1->2->3->4->5->null ， k=2，
返回4->5->1->2->3->null。

示例1

输入

{1,2},1

{2,1}

算法知识视频讲解

jing_zhong

发表于 2021-09-01 21:16:38

题目描述：将给定的链表向右转动k个位置，k是非负数。例如：给定1->2->3->4->5->null ， k=2，返回4->5->1->2->3->null。示例1： & 展开全文

华科不平凡

发表于 2020-09-26 18:21:20

基本思路：先求链表长度n，然后k = k mod n 将链表首尾相连找到新的head的前一个节点，断链，返回新head 代码如下： // // Created by jt on 2020/9/26. // class Solution { public: /** * 展开全文

勇敢牛牛，不怕困难！

发表于 2021-09-28 11:15:31

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: ListNode* rotateRight(ListNode* head, int k 展开全文

喜欢疯狂星期四的小太阳拒绝内卷

发表于 2024-11-22 22:12:28

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类展开全文

链表

难度：

86条回答 49收藏 18334浏览

查看代码

转动链表

扫一扫，把题目装进口袋