算法：旋转单向链表

最新推荐文章于 2022-04-15 12:28:17 发布
VIP文章 最新推荐文章于 2022-04-15 12:28:17 发布
阅读量358 收藏
点赞数
分类专栏： 算法 文章标签： 链表 算法 leetcode 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43766753/article/details/106339127
版权

题目：旋转链表

给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。

示例 1:

输入: 1->2->3->4->5->NULL, k = 2
输出: 4->5->1->2->3->NULL
解释:
向右旋转 1 步: 5->1->2->3->4->NULL
向右旋转 2 步: 4->5->1->2->3->NULL```

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/rotate-list

分析

这道题很简单。首先让链表变成环，然后看哪个是头节点，把上个节点的next指针变成null，返回该头节点即可。怎么找到头节点呢？用链表的长度-用k取链表长度模，就是头节点了。

解答

fun rotateRight(head: ListNode?, k:</
最低0.47元/天 解锁文章
weixin_43766753
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
lrucacheleetcode-Algorithms:算法
06-29
lru缓存leetcode 算法 数组 二分查找 - , 找到最大滑动窗口 - 搜索旋转数组 - 找到最小的公数 - 旋转阵列 - 查找低/高指数 - 向左移动零 - 找到最大单笔卖出利润 - 实施快速排序 - 合并重叠区间 - 两个值之和 - , 链表 反转单向链表 - , 从链表中删除重复项 - , 删除具有给定键的节点 - 链表的插入排序 - , 两个列表的交点 - , 从最后一个节点开始的第 N 个 - 用头交换第 N 个节点 - 合并两个排序链表 - 归并排序 - , , 反转偶数节点 - 旋转链表 - 反转 k 个元素 - 两个整数相加 - 使用任意指针复制链表 - 数学与统计 找到第 k 个排列 - , 整数除法 - 毕达哥拉斯三元组 - 所有和组合 - 查找丢失的号码 - 置换字符串 - 所有子集 - 号码有效吗？ —— 数字的力量 - 计算平方根 - 字符串 倒置句子中的单词 - , 删除重复项 - 删除空格 - 字符串分割 - XML 到树 - 查找所有回文子串 - 正则表达式 - 树木 检查两棵二叉树是否相同 - , 为二叉树编写一个中序迭代器 - 迭代中序遍历
【20190411】【每天一道算法题】旋转链表（链表）
诗小葵的博客
04-12 212
问题： 给定一个链表，旋转链表，将链表每个节点向右移动k个位置，其中k是非负数。 例如： 输入：0->1->2->NULL, k = 4 输出：2->0->1->NULL 解释： 向右旋转 1 步：2->0->1->NULL 向右旋转 2 步：1->2->0->NULL 向右旋转 3 步：0->1...
算法---旋转单链表(Kotlin)
男儿不展风云志，空有天生八尺躯
04-15 961
https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=295&tqId=23286&ru=/exam/oj&qru=/ta/format-top101/question-ranking&sourceUrl=%2Fexam%2Foj
单向链表旋转
brucehb的专栏
07-12 1115
给定一个单向链表，设计一个算法实现链表向右旋转K个位置。 举例： 给定：1->2->3->4->5->6->null 并且K=3， 则有：4->5->6->1->2->3->null。 struct Node { int value; Node *next; }; Node* revert(Node *head, unsigned int k) {
实现一个函数，将给定的单链表逆转。
xbpalyer的博客
03-24 3606
List Reverse(List L) { List head, tail, mid; tail = NULL; mid = L; while (mid != NULL) { head = mid->Next; mid->Next = tail; tail = mid; mid = head; } return tail; }
61旋转链表（单链表操作）
Revendell的博客
04-11 201
1、基本思想 给定一个链表，旋转链表，将链表每个节点向右移动k个位置，其中k是非负数。 2、示例 输入: 1->2->3->4->5->NULL, k = 2 输出: 4->5->1->2->3->NULL 解释: 向右旋转 1 步: 5->1->2->3->4->NULL 向右旋转 2 步: ...
LeetCode61——给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。
qq_39690007的博客
08-18 2974
题目：给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 思想：假设n个元素，即把后面n-k个元素依次头插即可 代码展示： /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ st...
这是Kotlin语言版本的 Android 客户端本地化算法展示 Java 语言编写的面试算法_kotlin_代码_下载
06-10
腕单向链表和链 部分单向链表 环形单链表的约瑟夫问题 一个鉴定链表是否为回文结构 将单向链某值分割成小表、送、按右边大的形式 复制带有日常指针的节点表 两个单链表生成相加链表 两个单链表相交的问题 将单链表的...
程序员刷多少道题可以面试-algorithms:算法
07-01
从单向链表中选择一个随机节点 动态规划 最长公共子序列 最长递增子序列 编辑距离 最小分区 覆盖距离的方法 矩阵中的最长路径 子集和问题 游戏的最优策略 0-1 背包问题 布尔括号问题 排序和搜索 二分查找 在已排序和...
leetcode2-Algorithm-swift:记录一下，算法学习
06-29
单向链表 Leetcode [无代码] [无代码] 1、两数之和 2. 两数相加 3. 无重复字符的最长子串 14. 最长公共前缀 21. 合并两个有序链表 23. 合并K个排序链表 33. 搜索旋转排序数组 42. 接雨水 53. 最大子序和 56. 合并...
leetcode伪代码-data-structures-and-algorithms:数据结构与算法
06-30
一次性从单向链表的最后一个中找到第 K 个节点。 一次找到单向链表的中间节点（大小事先未知） isEmpty()、addLast()、deleteLast()、print()、reverse()、findKthNodeFromTheEnd()、isPalindrome()、sortListDesc()...
leetcode刷题（单链表）6—旋转链表
qq_38754625的博客
09-11 282
61. 旋转链表 给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { // 执行用时：1 ms, 在所有 Java 提交中击败了89
面试题—链表的‘部分’翻转
weixin_34088583的博客
05-24 641
问题： 给出一个单链表（不带头节点）和一个数K，请翻转此单链表？例如：1->2->3->4->5 k = 0; 翻转过后：1->2->3->4->5 1->2->3->4->5K = 2; 翻转过后：2->1->4->3...
2020-09-16
chenhuanjing的博客
09-16 462
反转链表 2. 遍历反转法 遍历反转法是从前往后反转各个结点的指针域的指向。 基本思路是：将当前节点cur的下一个节点 cur.next()缓存到temp后，然后更改当前节点指针指向上一结点pre。也就是说在反转当前结点指针指向前，先把当前结点的指针域用temp临时保存，以便下一次使用，其过程可表示如下： pre：上一结点 cur: 当前结点 temp: 临时结点，用于保存当前结点的指针域（即下一结点） 初始条件 pre= null cur = head 1-->2-->3--&gt
单链表翻转
LSGOZJ的博客
03-21 529
单链表的翻转也算是面试中常见的面试题目了，本文根据网上查阅的资料给大家总结了两种方法。准备：首先，我们先来看我们节点和函数的定义，以及客户端应用：#include <stdio.h> #include <stdlib.h> //提供malloc() //节点结构 struct Node{ int val; struct Node * next; }; typedef struct N
Java实现单链表翻转
Andyの笔记
03-19 2162
单链表翻转比如有如下链表：       需要按照C B A 输出，我们可以有好几种方法： package org.andy.test; import java.util.ArrayList; import java.util.List; /** * @author andy * @version：2015-2-4 上午9:41:12 * * */ public clas
【面试算法】——链表（一）
懂你意思啊的博客
08-20 2307
一、链表 1.链表问题算法难度不高，但是考察代码实现能力 2.链表和数组都是一种线性结构 数组是一段连续的存储空间 链表空间不一定是保证连续的，为临时分配的 3.链表的分类 4.链表问题代码实现的关键点 （1）链表调整函数的返回类型，根据要求往往是节点的类型 （2）处理链表过程中，先采用画图的方式理清逻辑 （3）链表问题对于边界条件讨论要求严格 5.链表插入和删除的注意事项 ...
[LeetCode] Rotate List 单项链表旋转
weixin_34262482的博客
12-11 62
Given a list, rotate the list to the right bykplaces, wherekis non-negative. For example:Given1->2->3->4->5->NULLandk=2,return4->5->1->2->3->NULL. ...
61. 旋转链表——链表节点移动问题
The_Dan的博客
12-27 198
class Solution { public: ListNode* rotateRight(ListNode* head, int k) { if(!head || !head->next || k == 0) return head; int num = 1; ListNode* temp = head; while(temp->next){ num++;
二叉树应用算法：构造二叉链表，实现二叉树的中序非递归遍历，并利用该算法叶子个数。
最新发布
03-16
二叉树的构造可以通过二叉链表来实现，即每个节点包含左右子节点的指针。中序非递归遍历可以通过栈来实现，具体步骤为：先将根节点入栈，然后将其左子节点入栈，直到左子节点为空；然后弹出栈顶元素，访问该节点，再将其右子节点入栈，重复上述步骤直到栈为空。 利用该算法可以统计二叉树的叶子节点个数，具体步骤为：在遍历过程中，如果当前节点没有左右子节点，则计数器加1。最终计数器的值即为叶子节点个数。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值