K个一组翻转链表 （LeetCode25)---链表（Java)

思路：先遍历k个需要翻转的数，把这个k这个数和它们前面以及后面断开形成一个独立k个数，然后把这个k个数翻转，翻转以后，再连接起来。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode reverseKGroup(ListNode head, int k) {
		//新建一个虚拟的节点
        ListNode dummy = new ListNode(-1);
		//虚拟节点指向链表的头节点
        dummy.next = head;
		//pre指针指向虚拟节点
        ListNode pre = dummy;
       //end指向也指向虚拟节点
       ListNode end = dummy;
		//遍历链表
        while(end.next != null){
			//遍历k个数，并保证end所指的数据不为空
            for(int i = 0;i < k && end != null;i++){
            	//指针向后移动
                end = end.next;
            }
			//经过了上面一步，到了这一步，说明现在end指到的数不满足k个一组，跳出这个循环
            if(end == null){
                break;
            }
			//end后面的那个节点标记为next，如上图所示
            ListNode next = end.next;
			//然后把end和next断开
            end.next = null;
            //把pre后面的数标记为start
            ListNode start = pre.next;
			//将pre和start断开
            pre.next = null;
            //调用递归方法进行翻转
            pre.next = reverse(start);
			//翻转后再把链表拼接起来，翻转以后链表的start和end的位置相互调换
			//所以连接起来是start.next = next;进行后面的连接
            start.next = next;
			//新的开始的位置从dummy变成了start指向的位置
            pre = start;
			//所以end也指向start
            end = start;
        }
        return dummy.next;
    }
    private ListNode reverse(ListNode head){

        if(head == null || head.next == null) return head;

        ListNode head = reverse(head.next);

        head.next.next = head;

        head.next = null;

        return head;
    }

}

反转链表部分的解析：
https://blog.csdn.net/trh_csdn/article/details/122208088?spm=1001.2014.3001.5502