链表中的节点每k个一组翻转-java实现

题目：
将给出的链表中的节点每 k 个一组翻转，返回翻转后的链表，
如果链表中的节点数不是 k 的倍数，将最后剩下的节点保持原样。
例如：
给定的链表是 1→2→3→4→5
对于k=2是2→1→4→3→5
对于k=3是3→2→1→4→5

单链表的基本结构：

public class ListNode {
    // 值
    int val;
    // 指向下一个节点的指针
    ListNode next = null;

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

每K个一组反转实现：

 /**
     * 
     * @param head 头节点
     * @param k  每k个节点进行反转
     * @return 返回反转后的头节点
     */
    public ListNode reverseKGroup (ListNode head, int k) {
        // 当k=1的时候，相当于每一个节点进行反转，直接返回head节点
        if(k==1){
            return head;
        }
        // 从头节点开始
        ListNode lastNode = head;
        // k个一组节点，找到下一组待反转节点第一个赋值给lastNode
        for(int i=0;i<k;i++){
            // 不满足k个的节点，就不用反转，直接返回head节点
            if(lastNode==null) return head;
            // 节点后移
            lastNode = lastNode.next;
        }
        // 反转链表的另一种写法，preNode永远指向原始的头节点，新头节点再随着preNode的
        // 后移，不断的由后续节点更新替换，这样即保留原始头的指向，又完成反转处理
        // preNode后移的过程就是架空下一个节点，不断的让下一个节点连接新头节点，进而更新头节点
        ListNode preNode = head;
        ListNode next;
        // 原始头节点的下一个节点不为空
        while (preNode.next != null) {
            // 下一个节点是下一组的第一个节点直接结束反转
            if (preNode.next == lastNode) {
                break;
            }
            // 用next记录原始头节点的下一个节点
            next = preNode.next;
            // 原始头节点指向下一个节点的下一个(相当于把原始头节点的下一个节点剥离出来)
            preNode.next = next.next;
            // 改变下一个节点的指向，指向待反转后的新头部节点
            next.next = head;
            // 头部节点更新指向新的头部(next节点)
            head = next;
        }
        // 反转后的末尾节点(即原始头节点)指向下一次反转的新头部
        preNode.next = reverseKGroup(lastNode, k);
        // 返回反转后的头部节点
        return head;
    }
    ```