【算法题】链表中每k个节点反转_每k个节点反转链表

将给出的链表中的节点每k个一组翻转，返回翻转后的链表
如果链表中的节点数不是k的倍数，将最后剩下的节点保持原样
你不能更改节点中的值，只能更改节点本身。
要求空间复杂度O(1)

输入{1,2,3,4,5},2
输出{2,1,4,3,5}

思路：
总体是在想把它分开一组一组的反转再给它接上去。
1、每K个一组翻转，剩余长度不足的话则不翻转，首先应该求出链表的长度length，然后通过 length-(length % K)求出我们需要翻转的链表的总长度。
2、定义两个循环体，用外循环体控制我们需要翻转的链表的总长度，在内循环体1控制我们每一组需要进行翻转的链表。
3、在外循环体内定义一个链表temp，初始化为null，然后用这个链表 temp 在内循环体1内接收每次翻转的一部分链表，然后每一次内循环1结束完到外循环又会初始化为null，然后再接收，以此循环。
4、在外循环外定义一个链表 result = new ListNode(0) ，定义一个result2 = result，在外循环内，在内循环1结束之后，用result.next=temp，以此来指向每个翻转的链表（长度为 K），然后创建一个内循环2，在内循环2内进行K次的next，以此让result保持指向链表尾部。
5、最后让result指向循环剩余的链表即可。
6、返回result2.next 即可。

代码如下：

import java.util.*;
public class Solution {
   
     public ListNode reverseKGroup (ListNode head, int k
1
2
3