ZX2021
ZX2021
全部文章
分类
未归档(1)
题解(72)
归档
标签
去牛客网
登录
/
注册
ZX2021的博客
程序员的自我修养
全部文章
(共1篇)
题解 | #链表中的节点每k个一组翻转#
采用fast、slow快慢指针来进行分组,对每个分组使用头插法对链表进行翻转。使用curr_group_tail来记录当前组的尾部,即采用头插法时该节点为分组的首节点。进行到下一组时,curr_group_tail即是新链表的尾部。若剩下的节点不够k个则直接对链表进行链接即可。 /** * str...
链表
快慢指针
链表翻转
2021-08-02
0
415