题解 | #链表中的节点每k个一组翻转#

链表中的节点每k个一组翻转

http://www.nowcoder.com/practice/b49c3dc907814e9bbfa8437c251b028e

递归

递归有2个条件, 一个是终止条件,一个是调用自己
假如使用递归从第K+1个节点往后的节点全部交换了,这个时候我们可以把链表分为两部分,前K个节点和后面交换完成的链表,就是(k)->(k+1),然后再把前k个节点交换即可。

非递归

alt

全部评论

相关推荐

02-05 08:49
已编辑
武汉大学 Web前端
野猪不是猪🐗:36k和36k之间亦有差距,ms的36k和pdd的36k不是一个概念
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务