基本思路

分段反转，那么每一段都可以看成子问题，因此可以用递归解决，每一层判断当前要遍历的链表节点是否为k个，如果不是k个就直接返回原链表，如果为k个就反转当前链表，反转后的链表再接上子问题中反转完的链表的头结点，最后返回当前反转链表的头结点。

初始时要遍历一遍记录一个tail指针，用于判断是否为k个节点，如果为k个节点，遍历完后tail就指向当前反转链表的后面一个节点，也就是下一段要开始反转链表的第一个节点了，因此tail指针还可以作为当前链表反转的结束条件，因为要反转的是部分链表，所以不能用null作为结束条件，因为后面可能还有节点。

参考

参考题解

import java.util.*;

/*
 * public class ListNode {
 *   int val;
 *   ListNode next = null;
 *   public ListNode(int val) {
 *     this.val = val;
 *   }
 * }
 */

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param head ListNode类 
     * @param k int整型 
     * @return ListNode类
     */
    public ListNode reverseKGroup (ListNode head, int k) {
        // write code here
        ListNode tail = head;  // tail是反转后的链表的后一个节点，也就是下一段要开始反转的头结点
        for(int i = 0; i < k; ++i) {
            if(tail == null) {
                return head;  // 在k次遍历中，tail应该都是有值的，如果没有值，说明当前链表的节点数不足k个，直接返回head节点，不用反转
            }
            tail = tail.next;  // 如果k次遍历完后，tail指向的是下一段要反转的链表的头结点
        }

        ListNode pre = null;
        ListNode temp = null;
        ListNode current = head;

        while(current != tail) {  // current=tail时停止反转，不能用current=null时作为条件，因为current后面可能还有节点
            temp = current.next;
            current.next = pre;
            pre = current;
            current = temp;
        }

        // 反转完后，pre就是反转链表的头结点，head是反转链表的尾结点，tail是反转链表尾结点的后面一个节点，也就是下次要反转的头结点。
        head.next = reverseKGroup(tail, k);
        return pre;  
    }
}