Leetcode打卡 | No.25 k 个一组翻转链表

写在前边：

欢迎和小詹一起定期刷leetcode，每周一和周五更新一题，每一题都吃透，欢迎一题多解，寻找最优解！这个记录帖哪怕只有一个读者，小詹也会坚持刷下去的！

ＰＳ：从第１０开始，代码以图片形式给出，方便手机用户阅读，避免左右滑不便阅读，完整代码会上传GitHub上了：https://github.com/Jan1995/LeetCode

No.25 k 个一组翻转链表

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

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

示例 :

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

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

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

说明 :

• 你的算法只能使用常数的额外空间。
• 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

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

简单分析下思路 ：

1. 链表长度应该是大于给定值 k 的 ，可以分两种情况进行处理 。
2. 一种是连续 k 个节点做翻转 ，之后将多个链表片段进行整合 。
3. 另一种是链表结尾多出的几个节点 ，不够 k 个节点的那部分保留不做翻转 。

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