备战蓝桥杯————k个一组反转单链表

        k个反转单链表,顾名思义就是k个节点为一组进行反转,这是一道困难的题目,如何解答,可以在我们前面的反转链表中得到思路。

如何 K 个一组反转单链表

题目描述

        给你链表的头节点 head ,每 k 个节点一组进行翻转,请你返回修改后的链表。

k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。

你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。

示例 1:

输入:head = [1,2,3,4,5], k = 2
输出:[2,1,4,3,5]

示例 2:

输入:head = [1,2,3,4,5], k = 3
输出:[3,2,1,4,5]

提示:

  • 链表中的节点数目为 n
  • 1 <= k <= n <= 5000
  • 0 <= Node.val <= 1000

进阶:你可以设计一个只用 O(1) 额外内存空间的算法解决此问题吗?

解题思路及代码

  1. 先反转以 head 开头的 k 个元素。
  2. 将第 k + 1 个元素作为 head,递归调用 reverseKGroup 函数。
  3. 将上述两个过程的结果连接起来。

      这种递归的思路非常巧妙,通过不断地递归调用自身,将问题分解成规模更小的子问题,并最终将这些子问题的解合并起来得到原问题的解。在代码实现时,确实需要考虑如何处理 base case,即当剩余的节点不足 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) {if(head==null)return null;ListNode a=head,b=head;for(int i=0;i<k;i++){if(b==null)return head;b=b.next;}ListNode newhead= reverse(a,b);a.next=reverseKGroup(b,k);return newhead;}ListNode reverse(ListNode a, ListNode b) {ListNode pre, cur, next;pre=null;cur=a;next=a;while(cur!=b){next=cur.next;cur.next=pre;pre=cur;cur=next;}return pre;}
}

结果展示

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/706904.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

MySQL表分区技术介绍

目录 1. 分区概述 1.1 表分区 1.2 表分区与分表的区别 1.3 表分区的好处 1.4 分区表的限制因素 2. 如何判断当前MySQL是否支持分区&#xff1f; 3. 分区类型详解 3.1 MySQL支持分区类型 3.2 RANGE分区 3.2.1 根据数值范围分区 3.2.2 根据TIMESTAMP范围分区 3.2.3 根…

代码随想录训练营第45天| 70. 爬楼梯、322. 零钱兑换、279.完全平方数

70. 爬楼梯 题目链接&#xff1a;70. 爬楼梯 - 力扣&#xff08;LeetCode&#xff09; class Solution {public int climbStairs(int n) {int[] dp new int[n1];if(n < 2) {return n;}dp[0] 1;for(int i 1; i < n 1; i) {for(int j 1; j < 3; j) {if(i < j)…

MySQL中通用复用字段设计

一、MySQL数据库表设计 DROP TABLE IF EXISTS tb_loan_transfer_record; CREATE TABLE tb_loan_transfer_record (id bigint(20) UNSIGNED NOT NULL AUTO_INCREMENT COMMENT 主键,loan_rerord_id bigint(20) NOT NULL COMMENT 借款记录id,loan_id bigint(20) NOT NULL COMMEN…

CSS3的颜色函数: hsl() 和 hsla() 函数

1. hsl() 函数使用色相、饱和度、亮度来定义颜色。 HSL 即&#xff1a;色相&#xff08;Hue&#xff09;、饱和度&#xff08;Saturation&#xff09;、亮度&#xff08;Lightness&#xff09;。 hue-色相 定义色相&#xff08;0到360&#xff09;-0&#xff08;或360&#…

视频mov如何转换成mp4?五分钟学会4种方法

在今天的数字时代&#xff0c;我们不可避免地需要处理各种视频文件格式。MOV格式是由苹果公司开发的一种常见视频格式&#xff0c;而MP4格式则是更为通用和广泛支持的视频格式。 因此&#xff0c;当我们需要在不同设备或平台上播放或分享视频时&#xff0c;可能需要将MOV格式的…

Eclipse是如何创建web project项目的?

前面几篇描述先后描述了tomcat的目录结构和访问机制&#xff0c;以及Eclipse的项目类型和怎么调用jar包&#xff0c;还有java的main函数等&#xff0c;这些是一些基础问题&#xff0c;基础高清出来才更容易搞清楚后面要说的东西&#xff0c;也就是需求带动学习&#xff0c;后面…

Unity开发一个FPS游戏

在之前的文章Unity 3D Input System的使用-CSDN博客中,我介绍了如何用Input System来实现一个FPS游戏的移动控制,这里将进一步完善这个游戏。 以下是游戏的演示效果: fps_demo 添加武器模型 首先是增加主角玩家的武器,我们可以在网上搜索到很多免费的3D资源,例如在以下网…

12年高级工程师的“飞升之路”,redis和rabbitmq面试题

这里写自定义目录标题 欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题&#xff0c;有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants 创建一个自定义列表如何创建一个…

Mybatis学习笔记:缓存(未完成)

本文是自己的学习笔记&#xff0c;主要参考以下资料 - 马士兵教育 1、缓存概念2、二级缓存Encache集成2.1、导入依赖2.2、 1、缓存概念 缓存是针对一些大量的重复查询&#xff0c;将查询结果存到内存中&#xff0c;减少数据库的负担。 Mybatis的缓存有三个级别。 类别说明一…

STM32 +合宙1.54“ 电子墨水屏(e-paper)驱动显示示例

STM32 合宙1.54“ 电子墨水屏&#xff08;e-paper&#xff09;驱动显示示例 &#x1f4cd;相关篇《Arduino框架下ESP32/ESP8266合宙1.54“ 电子墨水屏&#xff08;e-paper&#xff09;驱动显示示例》&#x1f516;程序是从GooDisplay品牌和微雪电子下同型号规格墨水屏的示例程序…

【C#】忽略大小的替换字符串

结果 代码 string a"aAAAAAAaBBaaCC"; string b Strings.Replace(a, "a", "D", 1, -1, CompareMethod.Text);

php基础学习之错误处理(其一)

一&#xff0c;错误处理的概念 错误处理指的是系统(或者用户)在执行某些代码的时候&#xff0c;发现有错误&#xff0c;就会通过错误处理的形式告知程序员&#xff0c;俗称报错 二&#xff0c;错误分类 语法错误&#xff1a;书写的代码不符合 PHP 的语法规范&#xff0c;语法错…

策略分析:Atlassian Server版停止支持,Server版用户应该转向数据中心版本还是云版?

自2024年2月15日起&#xff0c;Atlassian将终止对Server产品提供支持。此政策并非突然之举&#xff0c;早在2021年&#xff0c;Atlassian就停售了Server产品的许可。对于国内用户而言&#xff0c;这一决定带来了巨大的影响&#xff0c;许多企业在得知消息后就开始积极准备迁移&…

npm install webpack 下载失败

1.可以换成国内镜像 使用淘宝npm镜像 npm install -g cnpm --registryhttps://registry.npm.taobao.org 在黑窗口执行这个语句 等执行完后&#xff0c;就可以通过cnpm 来安装我们的webpack&#xff0c; cnpm install webpack3.6.0 -g2. npm install certificate has expired…

编程笔记 html5cssjs 092 JavaScript 表单控件

编程笔记 html5&css&js 092 JavaScript 表单控件 一、常见的表单控件二、JavaScript在表单控件中的应用&#xff1a;三、获取单选按钮和复选框的值获取单选按钮的值&#xff1a;获取复选框的值&#xff1a; 四、应用示例小结 表单控件是HTML中的核心元素&#xff0c;用…

力扣刷题:383.赎金信

题目&#xff1a; 给你两个字符串&#xff1a;ransomNote 和 magazine &#xff0c;判断 ransomNote 能不能由 magazine 里面的字符构成。 如果可以&#xff0c;返回 true &#xff1b;否则返回 false 。 magazine 中的每个字符只能在 ransomNote 中使用一次。 示例 1&…

mac电脑监控软件哪个好

在Mac电脑使用日益普及的今天&#xff0c;企业对于Mac终端的安全管理需求也日益增长。Mac电脑监控软件作为一种有效的管理工具&#xff0c;能够帮助企业提高数据安全性和员工工作效率。 在众多Mac电脑监控软件中&#xff0c;域智盾软件以其卓越的功能和性能脱颖而出&#xff0c…

3D工业相机及品牌集合

3D相机可以获取物理世界的空间信息&#xff0c;即立体三维的物理信息&#xff0c;不仅可以拍摄到场景的二维图像&#xff0c;而且能获取物体之间的位置关系&#xff0c;再经过进一步深化处理&#xff0c;还能完成三维建模等应用。 3D相机三种方案 1、结构光 通常采用特定波长…

CentOS Nmap 用法

Nmap是一款开源的网络扫描工具&#xff0c;被广泛应用于网络管理、安全审计和漏洞扫描等领域。它支持多种扫描模式&#xff0c;包括TCP、UDP、SYN和ACK等&#xff0c;可以对目标主机进行端口扫描、操作系统检测、服务和版本识别、漏洞扫描等操作。 此外&#xff0c;Nmap还提供…

R语言数学建模(一)—— 基础知识

R语言数学建模&#xff08;一&#xff09;—— 基础知识 文章目录 R语言数学建模&#xff08;一&#xff09;—— 基础知识前言一、建模软件1.1 软件建模的基础1.2 模型的分类1.3 不同类型模型间的联系1.4 一些术语1.5 建模如何适应数据分析过程 二、Tidyverse基础2.1 tidyvers…