题解 | #BM3 链表中的节点每k个一组翻转#

import java.util.*;

/*
 * public class ListNode {
 *   int val;
 *   ListNode next = null;
 * }
 */

public class Solution {
    /**
     * 
     * @param head ListNode类 
     * @param k int整型 
     * @return ListNode类
     */
    public ListNode reverseKGroup (ListNode head, int k) {
        
        ListNode top = new ListNode(0);
        ListNode pre=top;
        ListNode tail = top;
        
        if(k<2){
            return head;
        }
        
        int i=1;
        while( head!=null ){
            if(i==k+1){
                pre=tail;
                i=1; 
            }
            if(i==1){
                tail = head;
            } 
            
            ListNode temp = head.next;
            head.next = pre.next;
            pre.next = head;
            head = temp;
            
            i++;
        }
        
        if(i<=k&&i>2){
            head = pre.next;
            pre.next=null;
            while(head!=null){
                ListNode temp = head.next;
                head.next = pre.next;
                pre.next = head;
                head = temp;
            }
        }
        return top.next;
        
        
    }
}