力扣labuladong——一刷day16

乱世在摸鱼2023-11-03 13:50

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

前言
[一、力扣25. K 个一组翻转链表](#一、力扣25. K 个一组翻转链表)

前言

·递归反转K个一组链表，先定义一个局部反转的函数，用于反转K个一组的部分，返回值是K个一组反转后的头结点，主函数的要接收自己的返回结果，用于连接反转后的链表，返回结果又两种，一种是结尾处不足K个没反转，直接返回当前K个部分的头结点，另外一种是返回当前k个部分的反转的头结点·

一、力扣25. K 个一组翻转链表

递归

java 复制代码

/**
 * 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) {
        if(head == null){
            return head;
        }
        ListNode a = head,b = head;
        for(int i = 0; i < k; i ++){
            if(b == null){
                return head;
            }
            b = b.next;
        }
        ListNode pre = reverse(head,b);
        head.next = reverseKGroup(b,k);
        return pre;
    }
    public ListNode reverse(ListNode head, ListNode b){
        ListNode pre = null, cur = head, net = head;
        while(cur != b){
            net = cur.next;
            cur.next = pre;
            pre = cur;
            cur = net;
        }
        return pre;
    }
}