两个递归实现K个一组翻转链表

题目：给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。
k 是一个正整数，它的值小于或等于链表的长度。
如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。
示例 :
给定这个链表：1->2->3->4->5
当 k = 2 时，应当返回: 2->1->4->3->5
当 k = 3 时，应当返回: 3->2->1->4->5
说明 :
你的算法只能使用常数的额外空间。
你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-nodes-in-k-group

下面是我的解答：
解题思路
首先分两个部分，1、整体以每k个节点分为一段段，对每一段进行链接；2、k个节点内部为一个部分，进行翻转。
注意：记录好这k个节点的头和尾。原始的头翻转后变成尾，所以需要将这个头的next指向下个范围；原始的尾翻转后变成头，需要返回给上一个范围链接。
代码：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode reverseKGroup(ListNode head, int k) {
        //基本判断，为空或者翻转范围小于2则无需操作
        if(head==null || k<2){
            return head;
        }
        //保存起始指针和翻转范围
        ListNode headBak = head;
        int kk = k; 
        //判断是否够k个节点进行翻转，不够的无需翻转直接返回起始节点。第一个节点上面已经做了判空
        while(--kk>0){
            headBak = headBak.next;
            if(headBak==null){
                return head;
            }
        }
        //进行一个范围的节点翻转，获取到下个范围的起始节点
        ListNode nextNode = swapNode(head,head.next,k);
        //进行下个范围的翻转，并将原始的头指向下个范围
        head.next = reverseKGroup(nextNode,k);
        //返回该范围的原始最后节点，作为上一个范围的后续节点
        return headBak;
    }

	/**
	* k个节点进行翻转，如1->2->3->4->5，k是2，第一个范围是1->2，返回指向3的指针，便于进行下个范围的翻转
	*/
    public ListNode swapNode(ListNode node1,ListNode node2,int k){
        if(--k < 1 || node2==null){
            return node2; 
        }
        ListNode node = node2.next;
        node2.next = node1;
        return swapNode(node2,node,k);
    }
}