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, 10^5]$
0 <= Node.val <= $10^5$

解题思路

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

代码

/*** 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;}
};