![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Ssucy
只有自己变优秀了,其他的事情才会跟着好起来
展开
-
给定一个单链表的头节点 head,实现一个调整单链表的函数,使得每K个节点之间为一组进行逆序,并且从链表的尾部开始组起,头部剩余节点数量不够一组的不需要逆序。(不能使用队列或者栈作为辅助)
题目如题,如链表10 2 3 5 1 , 按题目要求取K=2的结果应该是10 3 2 1 5, 按题目要求取K=3的结果应该是10 2 1 5 3思路步骤: 1、将原链表逆序 2、逆序后的链表按K拆成小链表。将后得到的足K小链表直接放在前面, 将不足K的小链表逆序后再放到最前面示例(假设k=2): 原链表 反转过后的链表遍历=》小链表=》放...原创 2019-08-14 14:37:14 · 1586 阅读 · 0 评论 -
让分别有N个奇数和偶数的数组的下标位置放着相应奇偶的数——c++实现
题目:数组A,2*n个元素,n个奇数、n个偶数,设计一个算法,使得数组奇数下标位置放置的都是奇数,偶数下标位置放置的都是偶数算法:/** *是否是偶数 */bool IsEvent( int num ){ return (num % 2 == 0);}/** *是否是奇数 */bool IsOdd( int num ){ return (num % 2 == 1...原创 2019-07-01 18:40:16 · 1571 阅读 · 0 评论