25. K 个一组翻转链表

题目：
给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。
k 是一个正整数，它的值小于或等于链表的长度。
如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。

示例：
给你这个链表：1->2->3->4->5
当 k = 2 时，应当返回: 2->1->4->3->5
当 k = 3 时，应当返回: 3->2->1->4->5

代码：
/**

• Definition for singly-linked list.

• public class ListNode {

• int val;
  

• ListNode next;
  

• ListNode() {}
  

• ListNode(int val) { this.val = val; }
  

• ListNode(int val, ListNode next) { this.val = val; this.next = next; }
  

• }
  */
  class Solution {
  public ListNode reverseKGroup(ListNode head, int k) {
  if(headnull||head.nextnull)

   ListNode prehead=new ListNode();
   ListNode res=prehead;
   ListNode behtail;
   ListNode p=head;
   ListNode q=head;
   int t=1;
   
   while(q!=null){
      if(t==k){
           behtail=q.next;
           swapPairs(p,prehead,behtail);
           t=1;
           prehead=p;
           p=behtail;
           q=behtail;  
         }
      else{
         t++;
         q=q.next;}
   } 
    prehead.next=p; //最后一组
   return res.next;
  

  }

  public static void swapPairs(ListNode head,ListNode prehead,ListNode behtail) { //使用头插法
  ListNode p=head; //p为要插入的节点
  ListNode q=head;
  while(p!=null&&p!=behtail){
  q=p.next;
  p.next=prehead.next;
  prehead.next=p;
  p=q;

        }                 
  

  }
  }