2023-2-3 K个一组翻转链表 【链表】

题目：

给你链表的头节点 head ，每 k 个节点一组进行翻转，请你返回修改后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k
的整数倍，那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换，且算法需要O(1)级别的空间复杂度。

思路
我们首先计算节点的数量count，然后通过count/k就可以获取需要反转的轮次数，使用双重循环，外层循环表示第几轮次的反转，内层循环实现部分节点之间的反转即可
需要注意的是，内层循环从1开始，因为k个组的节点，需要翻转k-1次

代码如下：

class Solution {
    public ListNode reverseKGroup(ListNode head, int k) {
          // 哨兵节点
      ListNode dummy = new ListNode(0,head);
          
       // 计算节点总数
       int count = 0;
       while(head!=null){
          head = head.next;
          count++;
      }

       // 计算轮次数
       count /= k;

       ListNode pre = dummy;
       head = pre.next;

    //外层循环表示count轮次的反转
    //内层循环对当前轮次范围内的部分链表节点进行反转,注意k个组的节点，需要翻转k-1次，因此这里的j从1开始
   for(int i=1; i<=count; i++){
      for(int j=1;j<k; j++){
          ListNode next = head.next;
          head.next =next.next;
          next.next = pre.next;
          pre.next = next;
       }
     //每一轮反转结束，需要调整pre和head的位置，pre节点永远指向要反转的节点的前驱节点，head首先指向要反转的链表首节点。
     //上一轮反转完毕之后，head指向当前部分子链表的最后一个节点，也就是下一轮要反转的子链表头节点的前驱节点。
     //因此让pre指向head，head指向head的后继
      pre = head;
      head = head.next;
     }
   return dummy.next;
  }
}