博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Leetcode打卡 | No.25 k 个一组翻转链表
阅读量:5891 次
发布时间:2019-06-19

本文共 599 字,大约阅读时间需要 1 分钟。

No.25 k 个一组翻转链表

给出一个链表,每 个节点一组进行翻转,并返回翻转后的链表。

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

示例 :

给定这个链表:1->2->3->4->5

当 = 2 时,应当返回: 2->1->4->3->5

当 = 3 时,应当返回: 3->2->1->4->5

说明 :

 ●  你的算法只能使用常数的额外空间。

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

特意留白一行 ,因为小詹做了两个多小时 ,还是没做出来 。。。。。。然后也就不想挣扎了 ,看了别人的代码 ,刷题这个东西 ,不能停啊 !不进则退 。

简单分析下思路 :

 ●  链表长度应该是大于给定值 k 的 ,可以分两种情况进行处理 。

 ●  一种是连续 k 个节点做翻转 ,之后将多个链表片段进行整合 。
 ●  另一种是链表结尾多出的几个节点 ,不够 k 个节点的那部分保留不做翻转 。

以下是讨论区的代码 ,验证可行 。说实话 ,小詹自己是没想到 ,小詹自己想到的是相邻两个翻转 ,依次往后 ,但是没能实现 。。下边代码建议自己假设一个案例复现 ,顺着思路走能看懂 ,但是自己写就是另一回事了 ……手生了哎

c8a6d07b0d874afafd17ac57fe8ebabde5b43273

原文发布时间为:2018-09-19

本文来自云栖社区合作伙伴“”,了解相关信息可以关注“”。

转载地址:http://ogfsx.baihongyu.com/

你可能感兴趣的文章
我所思考的生活,致半年后的自己
查看>>
csharp skype send message in winform
查看>>
jQuery plugin: Tablesorter 2.0
查看>>
MMORPG 游戏服务器端设计--转载
查看>>
C#实现无标题栏窗体点击任务栏图标正常最小化或还原的解决方法
查看>>
《星辰傀儡线》人物续:“灭世者”、“疯狂者”、“叛逆者”三兄妹
查看>>
安装系统字体
查看>>
SILK 的 Tilt的意思
查看>>
Html学习笔记3
查看>>
批处理学习笔记8 - 深入学习For命令1
查看>>
ActiveX控件的安全初始化和脚本操作 和 数字签名SIGN
查看>>
Eclipse console文本换行
查看>>
微信支付开发(11) Native支付
查看>>
HDFS dfsclient写文件过程 源码分析
查看>>
【设计模式】—— 代理模式Proxy
查看>>
ejabberd
查看>>
博客园博客自动生成三级目录(generate three levels content using JS in cnblogs)
查看>>
联通高管频频出走:通信业已成鸡肋?
查看>>
关于多线程的那些事
查看>>
js 将json字符串转换为json对象的方法解析
查看>>