当前位置: 首页 > news >正文

力扣打卡10:K个一组翻转链表

链接:25. K 个一组翻转链表 - 力扣(LeetCode)

这道题需要在链表上,每k个为一组,翻转,链接。

乍一看好像比较容易,其实有很多细节。比如每一组反转后怎么找到上一组的新尾,怎么找到下一组的新头。并且进阶做法需要空间O(1)。只能遍历一个链表。

我将题大致分为几步:

1.用l,r指针作移动窗口,划定当前组(通过固定l,移动r)

2.将本组的头,尾结点记录。

3.翻转当前组

4.将上一个组的尾连接当前组的新头。

再注意一些长度不足,第一组等细节,就可以解题。

我的代码:

class Solution {
public:ListNode* reverseKGroup(ListNode* head, int k) {if(k==1) return head;ListNode *a,*b,*c,*l,*r,*t;a=b=c=l=r=t=head;ListNode *m=nullptr;bool flag=0;while(1){for(int i=1;i<k;i++){if(r==nullptr) break;r=r->next;}if(r==nullptr) break;if(flag==0){flag=1; t=r;}else m->next=r;a=m; b=l; c=l->next; m=l; l=r->next;while(c!=r->next){b->next=a;a=b;b=c;c=c->next;}b->next=a; r=l; }if(flag==1) m->next=l;return t;}
};

http://www.lryc.cn/news/500125.html

相关文章:

  • 深度学习详解
  • 鸿蒙分享(一):添加模块,修改app名称图标
  • 【Redis】not support: redis
  • 【集群划分】含分布式光伏的配电网集群电压控制【33节点】
  • 嵌入式蓝桥杯学习5 定时中断实现按键
  • 【Java】类似王者荣耀游戏
  • C++<基本>:union是没有构造函数和析构函数的
  • SQL中IN和NOT操作符的用法
  • C++平常学习用的
  • JAVA |日常开发中Servlet详解
  • QT实战--QTreeWidget实现两种行颜色+QListWidget样式
  • RPA在IT运维中的实践:自动化监控与维护
  • C# 设置方法执行超时,则执行下一个方法
  • 【iOS】UIImagePickerController
  • 现代企业营销模式创新:链动 2+1 模式 AI 智能名片商城小程序的应用与价值
  • springboot+Loki+Loki4j+Grafana搭建轻量级日志系统
  • 服务器守护进程化
  • 灵途科技亮相2024世界传感器大会 分享光纤光源技术突破
  • day35—蓝桥杯2024年第16届校赛模拟第二期-T4(最小花费)
  • 【CSS in Depth 2 精译_068】11.2 颜色的定义(下):CSS 中的各种颜色表示法简介
  • 游戏引擎学习第38天
  • P1223 排队接水(贪心)
  • 关于springBoot+vue项目中配置SSL证书问题
  • GUI的最终选择:Tkinter
  • Photohop关于数位板没有压力感,PS画笔的钢笔压力总是显示感叹号的问题解放方法
  • rust websocket Echo server高性能服务器开发
  • 19、网络编程:
  • [代码随想录11]栈和队列的应用,逆波兰表达式求值 、滑动窗口最大值、前 K 个高频元素
  • 认证插件介绍
  • ASP.NET Core8.0学习笔记(二十四)——EF Core级联插入与删除