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

看注释，思路简单，实现容易，在leetcode中耗时0秒，击败100%

import java.util.*;

public class Solution {
    public ListNode reverseKGroup (ListNode head, int k) {
        int count = 0;
        ListNode p = head;
        while(p!=null){
            ++count;  
            p=p.next;
            if(count>=k) break; //每次只需要计数k个即可
        }
        if(count<k) return head;  //小于k个可以直接返回

        ListNode newHead = new ListNode(0), end = null;
        // newHead.next = null;  //不需要构建任何节点
        p = head;
        while(count-->0){//每次只需要对这k个进行翻转
            ListNode suf = newHead.next;  //保存头节点之后的节点
            ListNode tempCur = p; //保留当前节点
            p = p.next;  //获取当前节点的后置节点，此时后置未处理的节点与已处理的部分完成分离
            newHead.next = tempCur;   //将当前节点接到头节点后面完成翻转
            tempCur.next = suf; //假如当前节点是第一个节点后续就是空，否则当前节点后面接的就是已经翻转的部分
            //假如当前节点是遍历的第一个节点，此时就可以获取当前链表的尾节点
            if(count==k-1) end = tempCur;  
        }
        end.next = reverseKGroup(p,k);  //递归处理后面的部分
        return newHead.next;
    }
}