2074. 反转偶数长度组的节点

给你一个链表的头节点 head 。

链表中的节点按顺序划分成若干非空组，这些非空组的长度构成一个自然数序列（1, 2, 3, 4, …）。一个组的长度就是组中分配到的节点数目。换句话说：

节点 1 分配给第一组
节点 2 和 3 分配给第二组
节点 4、5 和 6 分配给第三组，以此类推
注意，最后一组的长度可能小于或者等于 1 + 倒数第二组的长度。

反转每个偶数长度组中的节点，并返回修改后链表的头节点 head 。

示例 1：

输入：head = [5,2,6,3,9,1,7,3,8,4]
输出：[5,6,2,3,9,1,4,8,3,7]
解释：

第一组长度为 1 ，奇数，没有发生反转。
第二组长度为 2 ，偶数，节点反转。
第三组长度为 3 ，奇数，没有发生反转。
最后一组长度为 4 ，偶数，节点反转。
示例 2：

输入：head = [1,1,0,6]
输出：[1,0,1,6]
解释：

第一组长度为 1 ，没有发生反转。
第二组长度为 2 ，节点反转。
最后一组长度为 1 ，没有发生反转。
示例 3：

输入：head = [2,1]
输出：[2,1]
解释：

第一组长度为 1 ，没有发生反转。
最后一组长度为 1 ，没有发生反转。

示例 4：

输入：head = [8]
输出：[8]
解释：只有一个长度为 1 的组，没有发生反转。

提示：

链表中节点数目范围是 [1,105][1, 10^5][1,105]
0 <= Node.val <= 10510^5105

解题思路

按组遍历每个链表，根据每个组的编号，决定每个组内应该存在多少个链表节点，对于偶数长度的节点，先将每个组的所有链表节点分隔出来，再将每组节点完成一次链表逆置，再重新连接到原链表上。

代码

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode() : val(0), next(nullptr) {}*     ListNode(int x) : val(x), next(nullptr) {}*     ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {public:ListNode *reverse(ListNode *head,ListNode *end,int group){ListNode * pre=head,*cur=head->next;pre->next=end;for (int i = 0; i < group-1&&cur!= nullptr; ++i) {ListNode *next=cur->next;cur->next=pre;pre=cur;cur=next;}return pre;}ListNode *reverseEvenLengthGroups(ListNode *head) {ListNode *cur = head->next,*old=head,*pre=head;int group_no = 2;while (cur!= nullptr) {int res(0);ListNode *temp=cur;for (int i = 0; i < group_no&&temp!= nullptr ; ++i) {temp=temp->next;res++;}if (res%2==0){ListNode *temp=cur;for (int i = 0; i < group_no&&temp!= nullptr ; ++i) {temp=temp->next;}ListNode *next_pre=cur;pre->next=reverse(cur,temp,group_no);pre=next_pre;cur=temp;} elsefor (int i = 0; i < group_no&&cur!= nullptr; ++i) {pre=cur;cur=cur->next;}group_no++;}return old;}
};

2074. 反转偶数长度组的节点相关推荐

LeetCode 2074. 反转偶数长度组的节点（链表）
文章目录 1. 题目 2. 解题 1. 题目给你一个链表的头节点 head . 链表中的节点按顺序划分成若干非空组,这些非空组的长度构成一个自然数序列(1, 2, 3, 4, -).一个组的 ...
FISCO-BCOS学习——单群组4节点联盟链、控制台搭建
注意: 本系列文章遇到的问题都可以参考查找官方文档或本系列问题总结! FISCO-BCOS 及 WeBase 问题记录 FISCO-BCOS 官方文档 WeBase 官方文档本文是在官方提供的 ...
知道焊缝长度如何确定节点板尺寸_管桁架加工之钢结构焊接节点处理
管桁架加工之钢结构焊接节点处理: (1)塞焊和槽焊焊缝的尺寸.间距.填焊高度要求如下. ①塞焊和槽焊的有效面积应为贴台面上圆孔或长槽孔的标称面积. ②为防止母材过热,塞焊焊缝的最小中心间隔应为孔径的4 ...
知道焊缝长度如何确定节点板尺寸_悦和分享：最全的关于焊缝无损检测的知识点...
焊缝质量标准一.保证项目 1.焊接材料应符合设计要求和有关标准的规定,应检查质量证明书及烘焙记录. 2.焊工必须经考试合格,检查焊工相应施焊条件的合格证及考核日期. 3.Ⅰ.Ⅱ级焊缝必须经探伤检验, ...
知道焊缝长度如何确定节点板尺寸_钢桁架节点图中各尺寸确定原则总结
本帖最后由 webyl 于 2011-11-24 18:58 编辑9 ^9 q% @% ]$ o! e, S ) W+ L" V( D9 J8 j 节点图中各尺寸确定原则 1.节点板尺寸节 ...
知道焊缝长度如何确定节点板尺寸_节点板厚根据什么确定
对通风工程风管构造设计和施工有关问题的探讨通风工程的风管大多采用水平吊装,自重使风管承受垂直方向近似均布的荷载作用,但由于风管侧面非对称地安装有各种配件(如三通.弯管.风口.阀门.检查口等), ...
知道焊缝长度如何确定节点板尺寸_钢结构焊缝中焊脚尺寸怎么确定？有没有标准规定或计算公式？...
展开全部钢结构焊缝中焊脚尺寸: 1.焊接焊脚高度有两种标注,K和a,K表示在角焊缝横32313133353236313431303231363533e4b893e5b19e3133343135396 ...
js中数组filter过滤奇偶数_js--数组的filter()过滤方法的使用
前言你还在通过for循环遍历数组吗?你还在遍历之后一项一项的通过if判断过滤你需要的数据吗?你还在写着一大堆代码实现一个简单的过滤数据功能吗?那么,今天他来了.他就是这里要介绍的es6中数组filt ...
20211118:力扣第267周周赛（上）
力扣第267周周赛(上) 题目思路与算法代码实现写在最后题目买票需要的时间反转偶数长度组的节点思路与算法买票需要的时间处理思路:直接进行模拟即可,找到位置k上的人需要买的票的数量,排 ...

2074. 反转偶数长度组的节点

2074. 反转偶数长度组的节点

解题思路

代码

2074. 反转偶数长度组的节点相关推荐

最新文章

热门文章