分段反转链表

最新推荐文章于 2024-02-29 13:27:26 发布
最新推荐文章于 2024-02-29 13:27:26 发布
阅读量158 收藏
点赞数
原文链接：http://www.cnblogs.com/Coolaaa/p/5509970.html
版权

折腾了半天，一个问题卡死我了，无限的mle....mle 最后才发现居然问题是整个链表只有一个结点，这种情况下我原本代码会死循环，然后不断的malloc......

处理办法就是特判 ＝ ＝。。

如果这题不用链表做的话，可以用reserve，那就方便多了，代码量也会下降不少

在学校的oj和pat都过了＝ ＝

885739-20160519201245826-236384728.png

而且讲良心话这个也只是稍微的反转链表，只是反转了链表的num，并没有反转nextadd，而是通过再次遍历输出nextadd...

github上代码地址 链接

转载于:https://www.cnblogs.com/Coolaaa/p/5509970.html

放错位的天才
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
3-5 单链表分段逆转 pta
m0_46314516的博客
10-19 2012
3-5 单链表分段逆转 (20分) 给定一个带头结点的单链表和一个整数K，要求你将链表中的每K个结点做一次逆转。例如给定单链表 1→2→3→4→5→6 和 K=3，你需要将链表改造成 3→2→1→6→5→4；如果 K=4，则应该得到 4→3→2→1→5→6。 函数接口定义： void K_Reverse( List L, int K ); 其中List结构定义如下： typedef struct Node PtrToNode; struct Node { ElementType Data; / 存储结点数据
「 单链表分段逆转 」
Amokr_的博客
08-03 1199
最近速成学到了图，复习一下前面的链表，因此找到了这道题。 可是我发????这似乎有一定的难度，也是看了好多题解才写出来。 一定要画图！画图yyds！ void K_Reverse( List L, int K ) { int sum=0,i,j; List o=L->Next; while(o) {o=o->Next; sum++;} //计算链表中结点数量 if(K==0 || K== 1 || L->Next == NULL
6-10【拓展编程_课后练习】 单链表分段逆转 (25分)
weixin_45475629的博客
03-07 2599
6-10【拓展编程_课后练习】 单链表分段逆转 (25分) 给定一个带头结点的单链表和一个整数K，要求你将链表中的每K个结点做一次逆转。例如给定单链表 1→2→3→4→5→6 和 K=3，你需要将链表改造成 3→2→1→6→5→4；如果 K=4，则应该得到 4→3→2→1→5→6。 函数接口定义： void K_Reverse( List L, int K ); 其中List结构定义如下： typ...
3-5 单链表分段逆转
听取WA声一片
10-14 424
【代码】3-5 单链表分段逆转。
单链表分段逆转（画图分析）
最新发布
2302_79372568的博客
02-29 600
其中List/* 存储结点数据 *//* 指向下一个结点的指针 *//* 定义单链表类型 */L是给定的带头结点的单链表，K是每段的长度。函数K_Reverse应将L中的结点按要求分段逆转。
分段式链表插入排序的算法研究及性能分析
05-06
分段式链表插入排序的算法研究及性能分析 pdf格式
js rsa分段加密
06-06
js rsa加密 分段 使用时encrypt 方法名别忘了变为encryptLong
python 分段函数求值 示例
10-26
分段函数求值 3x - 5 (x > 1) f(x) = x + 2 (-1 ) 5x + 3 (x )
1051 分段函数.cpp
04-25
1051：分段函数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 31843 通过数: 18270 【题目描述】 编写程序，计算下列分段函数y=f(x)的值。结果保留到小数点后三位。 y=−x+2.5;0≤x y=2−1.5(x−3)(x−3);5≤x...
使用Pycharm分段执行代码
09-17
主要介绍了使用Pycharm分段执行代码，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
经典算法问题：链表分段反转
weixin_30677617的博客
06-10 262
题目要求：链表翻转。给出一个链表和一个数k，比如链表1→2→3→4→5→6，k=2，则翻转后2→1→4→3→6→5，若k=3,翻转后3→2→1→6→5→4，若k=4，翻转后4→3→2→1→5→6，用程序实现 思路：这个题和反转字符串部分一个思路。 　　　若有一条链表1→2→3→4→5→6，k=2。 　　　第一步：将链表分为两段x=1->2，y=3→4→5→6， 　　　第二...
分段反转链表java_最全，最简洁，java单链表反转，按k反转等
weixin_39777543的博客
03-02 260
1，反转整个链表下面的代码都没有判断头节点为空的情况，所以如果是实际开发中使用，请#####自行添加逻辑int[] arr = {1, 123, 22, 34, 55, 6, 77, 324, 213, 11, 333, 434};//节点对象static class Node {int content;Node next;}//添加节点void addNode(int content) {Nod...
单链表分段逆转
wsl1530319_的博客
10-10 2394
3-5 单链表分段逆转 (20 分) 给定一个带头结点的单链表和一个整数K，要求你将链表中的每K个结点做一次逆转。例如给定单链表 1→2→3→4→5→6 和 K=3，你需要将链表改造成 3→2→1→6→5→4；如果 K=4，则应该得到 4→3→2→1→5→6。 函数接口定义： void K_Reverse( List L, int K ); 其中List结构定义如下： typedef struct...
链表分段翻转
chendongyong的专栏
10-11 1075
问题：  将一个单链表每K个一组进行翻转 1->2->3->4->5 假如 k=2，则变成2->1->4->3->5 k=3，则变成3->2->1->4->5 接口函数:ListNode*res(ListNode*head,intk) 代码： ListNode*res(ListNode*head,intk){} #include usin
c++之单链表的三种反转
weixin_42579072的博客
06-01 1793
在刷LeetCode题时，链表的反转可分三种情况： 1、反转整个链表 2、反转其中连续的一部分 3、分段反转 一、反转整个链表 Leetcode206. 反转链表 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL /** * Definition for singly-linked list. * struct ListNode { * int val; * Li.
链表分段反转
qq_28506713的博客
05-05 252
题目描述 有一个链表 head, 给定一个值 val, 按定长val 反转链表 input: 链表头 head, 定长 val output: 反转后的链表头 example: 输入链表[0, 1, 2, 3, 4, 5, 6], 长度为2，则输出为 [1, 0, 3, 2, 5, 4, 6] 思路 每次反转，保存一下上次的尾节点即可 代码 #include<iostream> #in...
3-5 单链表分段逆转 (20分)
rookielsj的博客
11-08 3314
3-5 单链表分段逆转 (20分) 给定一个带头结点的单链表和一个整数K，要求你将链表中的每K个结点做一次逆转。例如给定单链表 1→2→3→4→5→6 和 K=3，你需要将链表改造成 3→2→1→6→5→4；如果 K=4，则应该得到 4→3→2→1→5→6。 函数接口定义： void K_Reverse( List L, int K ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Node { ElementType Data; /*
单链表分段逆转分数 25
x286619701的博客
09-24 548
题目的难点主要在于不同子链反转之后的拼接问题，这个问题处理起来细节比较多，看别人的代码很难明白，因此需要自己多画图。i++) //i为轮次，即需要反转的子链个数。//首次进入反转前的处理。//记录待反转结点后的结点地址。//处理子链表前的初始化。//每轮结束后的处理。rear:待反转结点后一个结点，用于保存后续结点的地址。first:本子链第一个结点，即反转后的最后一个结点。pre:待反转结点的前一个结点。
concurrenthashmap分段锁 分段标准
05-19
ConcurrentHashMap是Java中线程安全的哈希表实现，它采用分段锁技术来实现并发访问。具体而言，将整个哈希表分成多个段（Segment），每个段都是一个独立的哈希表，拥有自己的锁。这样，当多个线程同时访问哈希表时，...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值