​leetcode算法题第25题：K 个一组翻转链表​

leetcode算法题第25题：K 个一组翻转链表

---

题目：

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

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

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

---

 

解题思路：递归模拟

1.先写出翻转整个链表的函数，返回反转后的head和tail

注意：翻转链表的函数，可以使用双指针，pre指向tail.next，p指向head,还要一个temp指针，保存head.next的，以便后续更新pre和p，每次pre=p,p=temp,重复上述过程，直到pre=tail，此时则返回tail尾头节点，head为尾节点。

2.递归法，不断比较链表的个数是否大于k，如果大于k则调用翻转链表函数，重新建立连接，否则直接返回翻转前的链表

注意：可以在整个链表前加一个虚拟头节点hair，使用pre指针和head指针，不断更新每一次翻转后的虚拟头节点，tail为尾节点，初始指向pre,不断更新tail,如果个数足够，则翻转，否则直接返回。

---

代码：