LeetBook——链表——旋转列表

最新推荐文章于 2022-09-05 19:29:09 发布
最新推荐文章于 2022-09-05 19:29:09 发布
阅读量146 收藏
点赞数
分类专栏： 算法刷题 文章标签： 链表 java 数据结构 单链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43269510/article/details/118196328
版权

旋转列表

  • 首先明确该题目的链表是无头结点的单链表，因此旋转的操作可以通过先将链表改为循环单链表，然后在恰当的地方断开来完成要求

  • 第一步： 判断是否需要处理，不需要的直接原样返回

  • 第二步： 如果需要处理，那么遍历链表。 作用一、统计链表结点个数，方便下一步操作，作用二，找到表尾节点，方便成环

  • 第三步： 通过对K取余，将K>链表长度的情况转变为K<链表长度的情况，这样就只需要考虑k<链表长度的情况了

  • 第四步： 链表长度-k。得到的就是新的头节点应在的位置

  • 第五步： 选定新的头节点，并且断开环

本质上就是先找到倒数第k+1个节点，把链表从这里断开，然后将原来的尾节点链接到之前的头节点，并指定新的头节点，只不过通过先成环再断开的方式实现

在这里插入图片描述

	public ListNode rotateRight
最低0.47元/天 解锁文章
蓝色搓澡巾
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
python 旋转列表
jacke121的专栏
09-23 1939
同时支持list列表和numpy矩阵。 旋转一维的： from collections import deque import numpy as np data = np.array([1, 2, 3]) items = deque(np.array(data)) items.rotate(0) print(items) 旋转二维的： from collections import deque import numpy as np data=[[1,2],[2,5],[..
数据结构——链表 C语言
03-16
设单链表A和B均非递减有序，试设计算法，将A和B合并成非递增有序的单链表C，并要求利用原表A和B的结点空间构造表C。
Python 列表[::-1]翻转
dfh5102521的专栏
11-12 227
b = a[i:j:s]: i为起始索引(缺省为0)， j为结束索引(不包括，缺省为len(a))， s为步进(缺省为1). 所以a[i:j:1]相当于a[i:j]. 当s<0时: i缺省时，默认为-1， j缺省时，默认为-len(a)-1， 所以a[::-1]相当于 a[-1:-len(a)-1:-1]，也就是从最后一个元素到第一个元素复制一遍...
旋转列表
weixin_45570442的博客
09-15 102
一、题目 二、分析 （这道题对我来说有点困难，借鉴了已知题解的内容）取得链表长度len，让它成环（即tail -> next = head)，向右移动k步相当于head顺着指针路线走len-k步，然后向右移动len-1步找到tail节点,让他指向nullptr。 三、解析 class Solution { public: ListNode* rotateRight(ListNode* h...
C语言——链表的归并_c语言链表详解
12-21
标题“C语言——链表的归并_c语言链表详解”和描述“用c语言写链表归并”明确指出了本文的主要内容：使用C语言实现链表的归并操作，并对C语言中的链表进行详细讲解。 #### 代码解析 ##### 1. 结构体定义 ```c ...
数据结构——链表的实现
12-29
在这个数据结构——链表的实现中，我们将深入探讨如何用C++来创建一个链表类，并实现搜索、删除、插入和查找等基本操作。 首先，链表的基本思想是使用节点（或称为元素）来存储数据，每个节点包含两部分：数据域和...
图解数据结构（使用Python）——链表
12-21
【链表】是一种基本的数据结构，它在计算机科学中扮演着重要的角色，特别是在处理动态数据集合时。链表不同于数组，它的元素在内存中不是连续存储的，而是通过每个节点的指针链接起来。这样的设计使得链表在某些操作...
针对在校大学生的C语言入门学习——链表源码
01-26
【标题】"针对在校大学生的C语言入门学习——链表源码"，旨在为初学者提供C语言中链表数据结构的基本概念和实现方法。链表是计算机科学中一种重要的抽象数据类型，它与数组不同，不连续存储元素，而是通过指针链接...
力扣算法题—061旋转列表
weixin_34062469的博客
04-04 116
给定一个链表，旋转链表，将链表每个节点向右移动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-&...
单链表的形式实现列表（线性表）
二哈
11-27 633
1. 我们可以使用数组和链表来实现列表（线性表），下面使用Java语言来实现单链表 2. Java中是没有指针的，但是Java中有引用，所以我们可以使用引用来代表一个指针，指向的是一个地址，所以这里是跟C语言链表不用的一个点 ① 首先我们先创建一个ListNode类，这个类代表着链表的一个节点，我们可以在这个类中封装一些属性，包括节点的数据和下一个节点的引用 public class Li...
LeetCode61-旋转链表
weixin_45138411的博客
09-11 93
题目描述： 给定一个链表，旋转链表，将链表每个节点向右移动 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-&...
旋转列表菜单,支持收缩,
虎躯一震的博客
06-07 689
还是先上效果图功能: 点击中间按钮可以展开和收缩 使用adapter配置菜单,易扩展 可以定义排列的角度范围,例如从0排列到180度,范围内排列个数 启用了简单的复用基本实现原理 继承FramneLayout,所有子项围绕中心沿一定角度分布,根据角度值算出他们的位置。只在一定角度范围内展示,超出范围的用一个圆环View来挡住.根据手指移动，决定滑动的角度，实时更新View位置，并决定是否添
python 输入一个链表，按链表值从尾到头的顺序返回一个列表
yutaixin的博客
02-12 1221
''' 给他一个链表，理解为给他一个头结点就行了，因为一旦有了头结点，后面的节点就没问题了 将链表转化为列表,再将列表翻转：reverse() ''' #创建节点类 class Node: def __init__(self,value): #数据区 self.value = value #指针区,单节点指针先指向None self.next = None #解决方案 c...
019-翻转列表
GhostTigerMan
09-25 544
// 019.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include struct ListNode { int m_nKey;
python链表转换为list_Python二叉搜索树与双向链表转换算法示例
weixin_28877739的博客
02-21 879
本文实例讲述了Python二叉搜索树与双向链表转换算法。分享给大家供大家参考，具体如下：题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。普通的二叉树也可以转换成双向链表，只不过不是排序的思路：1. 与中序遍历相同2. 采用递归，先链接左指针，再链接右指针代码1，更改doubleLinkedList，最后返回list的第一个元...
线性表--反转链表
RXY24601的博客
09-05 676
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
【编程之路】面试必刷TOP101：链表（11-16，Python实现）
书山有路，学海无涯。记录成长，追逐梦想
06-29 696
面试必刷TOP101：链表（11-16，Python实现）
哈希表设计与实现——链表法
最新发布
05-10
为了解决这个问题，可以使用链表法。 链表法是一种解决哈希表碰撞问题的方法。具体来说，对于哈希表中的每个桶，可以使用一个链表来存储所有映射到该桶的键值对。如果发生碰撞，只需要将新的键值对添加到链表的末尾...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值