📝 今日leetcode

25.K个一组翻转链表

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

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

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

头脑风暴

1. K个节点的链表翻转怎么实现？

1. 实现K歌一组翻转

Solution

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

见solution

🤗 总结归纳