面试必考真题-算法篇：将给出的链表中的节点每k个一组翻转，返回翻转后的链表。 如果链表中的节点数不是k的倍数，将最后剩下的节点保持原样。

题目描述
将给出的链表中的节点每k个一组翻转，返回翻转后的链表。
如果链表中的节点数不是k的倍数，将最后剩下的节点保持原样。
你不能更改节点中的值，只能更改节点本身。
要求空间复杂度 O(1)
例如：
给定的链表是1→2→3→4→5
对于 k=2, 你应该返回 2→1→4→3→5
对于 k=3, 你应该返回 3→2→1→4→5

题目分析

下面是Java代码

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) {
        // write code here
        if(head == null|| head.next == null || k<2){
            return head;
        }
        //构造一个新的头节点，方便返回值时找到反转后链表的头节点。
        ListNode dummy = new ListNode(0);
        dummy.next = head;
        ListNode pre = dummy ,cur = head, tmp = null ;
        int len = 0;
        
        while(head!=null){
            ++len;
            head = head.next;
        }
        
        for(int i = 0 ; i < len/k ;i++){
            for(int j = 1 ; j < k ; j++){
                tmp = cur.next;
                cur.next = tmp.next;
                tmp.next = pre.next;
                pre.next = tmp;
            }
            pre = cur;
            cur = cur.next;
        }
        
        return dummy.next;
    }
}

参考https://www.nowcoder.com/practice/b49c3dc907814e9bbfa8437c251b028e?tpId=117&&tqId=34971&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking