在给定范围内反转链表（C++）

最新推荐文章于 2022-07-24 10:59:30 发布
最新推荐文章于 2022-07-24 10:59:30 发布
阅读量1.2k 收藏 1
点赞数
文章标签： 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44329403/article/details/123397621
版权

题目链接：链表内指定区间反转_牛客题霸_牛客网 (nowcoder.com)

题解参考：牛客网的“孤帆远影碧空尽”

在给定区间内反转和反转链表有些不一样。

反转链表的思路大概是，假设链表是1,2,3,4,5，

1.创建结点newhead，初始化为空，总是指向反转链表的尾端ListNode* newhead =NULL;

2.创建结点cur，指向待反转链表的第一位ListNode* cur=pHead;

在cur非空的情况下

3.结点nex，指向cur的下一位，ListNode* next = cur->next;，此时nex指向2

让1指向pre       cur->next=newhead; 此时1已经被反转到了反转链表的尾端
newhead指向反转链表的尾端             newhead=cur;   
cur向后移位            cur=next;  

在给定区间内反转链表

在开始反转之前需要先移位到待反转部分

在原始链表前加上一个表头-1，
        ListNode* tempNode = new ListNode(-1);//新加一个表头
        tempNode->next =head;//此时链表第二位才是原始表头

最低0.47元/天 解锁文章
qq_44329403
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
NC21 链表内指定区间反转（链表）
weixin_46590256的博客
12-29 601
描述 将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转 要求时间复杂度 O(n)，空间复杂度 O(1) 例如： 给出的链表为1→2→3→4→5→NULL, m=2,n=4, 返回 1→4→3→2→5→NULL. 解题思路 反转局部链表，可以将该局部部分当作完整链表进行反转 再将已经反转好的局部链表与其他节点建立连接，重构链表 使用虚拟头节点的技巧，可以避免对头节点复杂的分类考虑，简化操作。 class Solution { public: ListNode* reverseB
C++链表内指定区间反转
demonstracy的博客
03-15 217
1->2->3->4->5反转区间是[2，4]，结果即1->4->3->2->5。步骤1：把3掉到2前面：1->3->2->4->5。步骤2：把4掉到3前面：1->4->3->2->5。pre指向1，cur指向2，temp指向3。现在目标是让4掉到3前面，让temp指向4。目前： 1->3->2->4->5。
C++——链表内指定区间反转
一抹阳光的博客
06-25 1894
首先根据参数m找到反转区间的开始节点start和开始节点的前一个节点preStart，然后在在这个区间中进行反转。（图示帮助理解） 反转的思路是依次让后面的节点转换到区间的前面，循环n-m次后，指定区间内的链表反转完成。
Java 指定范围的链表反转
Wu_Shang001的博客
06-12 1273
给定一个单向链表, 反转指定范围内的节点 先说一下链表反转的思路 反转链表只需要不断地将当前节点的下一个节点的 next 指向当前节点, 然后将下个节点设置为当前节点, 设置两个引用, cur, next 分别指向当前和下一个节点 如图所示: cur–>1, next–>2 (CSDN 的 markdown 语法竟然不支持画图…) 反转操作为: next.next-->c...
牛客BM2-链表内指定区间反转-C++
TLJava^v^的博客
04-08 1146
一、运行结果 二、题目 三、思路 要实现指定区间的反转，首先要找到要找到指定区间的首节点（p指针指向）及其前驱节点（pre指针指向），然后以pre指针指向的节点为头，对指定区间实行头插法，p指针始终指向原指定区间的首节点，不断将p的下一个节点插入到pre后，实现反转。 四、代码 class Solution { public: ListNode* reverseBetween(ListNode* head, int m, int n) { ListNode* du
c/c++ STL api 文档
03-02
- `reverse`：反转给定范围内的元素顺序。 4. **函数对象（仿函数）**：这些是具有特定操作的类，如比较函数对象（如`less`、`greater`）、操作符重载函数对象（如`plus`、`multiplies`）等。它们可以作为算法参数...
STL C++ Lists
08-13
1. **assign()**: 用于赋值，可以将一个范围内的元素复制到链表，或者用指定值填充链表。 2. **back()**: 返回对链表最后一个元素的引用，常用于读取或修改末尾元素。 3. **begin()**: 返回指向链表第一个元素的迭代...
中兴软创科技公司2010笔试题若干
03-19
5. Java浮点数比较：浮点数的比较需要注意精度问题，一般使用`Float.compare`或`Double.compare`函数，或者比较它们的差值是否在一个很小的范围内。 这些知识点涵盖了操作系统、数据库理论、C++编程语言特性和Java...
苏大数据结构题目
05-06
3. 删除单链表中值在[min, max]区间外的元素：遍历链表，当遇到不在范围内的元素时，将其删除并跳过。 1. 下划线语句的执行次数数量级是**O(n log n)**，因为内部循环在外部循环的每次迭代中执行n次，而外部循环以2...
2011-2018年蓝桥杯赛题汇总及答案
02-23
蓝桥杯程序设计竞赛是全国范围内影响力较大的一项编程竞赛，主要面向高校学生，旨在提高学生的算法设计能力和编程技能。从2011年至2018年的赛题汇总，我们可以从中学习到一系列的重要知识点，这些知识对于提升编程...
C/C++牛客网刷题练习之翻转链表篇
微凉秋意的博客
07-16 2115
只学不练是不会发现问题的，希望大家可以多多刷题巩固自己所学的知识，那么关于链表的老生常谈的算法就此结束了，下一期还会给大家带来经典有营养的经典算法题。期待你的订阅与支持哦~httpshttpshttpshttps。......
入坑三：链表中对cur=cur.next理解的误区
weixin_42258216的博客
11-19 4781
情况说明：在CSDN中看到了对程序算法网站“力扣”的推荐，附网站地址：https://leetcode-cn.com/ 在里面看到关于链表的算法题，但是在使用链表时存在这样的疑问，如图： 调试中的数据变化： 这里我对cur = cur.next产生了误解，将其看作类似引用类型的值传递问题，最后我在另一篇博文中找到了正确解释（图片引用地址：https://blog.csdn.net/qq_426...
算法打卡第一天 牛客BM2链表内指定区间反转
qq_45849148的博客
07-21 336
今天是秋招算法打卡第一天，题目是链表内指定区间反转。
链表内指定区间反转
lirendada的博客
07-24 1544
链表内指定区间反转
BM2 链表内指定区间反转(c++)
qq_36421001的博客
03-05 461
#include<iostream> using namespace std; struct ListNode{ int val; struct ListNode* next; ListNode(int x):val(x),next(nullptr){}; }; /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: ..
反转链表的4种方法c++实现
热门推荐
wodazhouyi的博客
03-18 1万+
1
链表指定区间元素的反转
xunyeucc的专栏
05-17 1369
Reverse a linked list from position m to n. Do it in-place and in one-pass. For example: Given 1->2->3->4->5->NULL, m = 2 and n = 4, return 1->4->3->2->5->NULL. 涉及到对四个节点进行处理，12345->21345->321
C语言生成给定范围内的随机整数
最新发布
05-03
可以使用C语言的rand()函数生成随机整数，然后通过取模和加减操作将其限制在给定范围内。下面是一个示例代码： ```c #include <stdio.h> #include <stdlib.h> #include <time.h> int main() { int min_num = 1; // 范围最小值 int max_num = 100; // 范围最大值 int random_num; // 使用当前时间作为随机数种子 srand(time(NULL)); // 生成随机数并限制在给定范围内 random_num = rand() % (max_num - min_num + 1) + min_num; printf("随机数: %d\n", random_num); return 0; } ``` 注意，上述代码中的rand()函数每次生成的随机数都是相同的，因为没有设置随机数种子。为了获得不同的随机数序列，可以使用srand()函数设置不同的随机数种子。我们在上面的示例代码中使用了当前时间作为种子，这样每次运行程序都会生成不同的随机数。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值