力扣labuladong——一刷day16

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

文章目录

  • 前言
  • [一、力扣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;
    }
}
相关推荐
zaizai10071 分钟前
算法(左程云)2
数据结构
Flynn Liang25 分钟前
Java 序列化也能成为瓶颈:Jackson、Protobuf 与 Redis 序列化的生产实践
java·redis·性能优化·jackson·序列化·protobuf
Yeats_Liao29 分钟前
物联网平台优化系列(三):全局懒加载吞掉 MQTT 初始化
java·物联网·struts
千寻技术帮33 分钟前
基于Spring Boot+Vue的农产品销售管理系统(源码+文档+数据库,附部署教程)
java·数据库·spring boot·后端·mysql·vue
好用斋40 分钟前
拾光坞G2使用新版Docker懒人包:一键安装、一键升级、一键卸载
java·docker·容器
嵌入式 Linux手记1 小时前
嵌入式面试都考的置位清位:位运算四件套
linux·c语言·驱动开发·面试·职场和发展·嵌入式
漂流瓶jz1 小时前
UVA-1615 高速公路 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·贪心算法·贪心·aoapc·算法竞赛入门经典·uva
码云社区1 小时前
Spring Boot陪诊陪护系统源码:医院目录、服务项目与城市业务配置
java·spring boot·后端·陪诊陪护·医院陪诊·医院陪护·陪护小程序
夊1 小时前
数据结构第四课:栈与队列
数据结构
CoderYanger3 小时前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第七弹):图书管理系统(强制登录)
java·数据库·spring boot·spring·java-ee·tomcat·mybatis