解题思路-leetcode第二十五题：K 个一组翻转链表

解题思路-leetcode第二十五题：K 个一组翻转链表

题目描述：
给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。
k 是一个正整数，它的值小于或等于链表的长度。
如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。
示例：
给你这个链表：1->2->3->4->5

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

当 k = 3 时，应当返回: 3->2->1->4->5
说明：
你的算法只能使用常数的额外空间。
你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。
本题和24题很相似，所以采用和24题相同的递归解法，因为此题不存在链表为空，或k大于链表长度的情况，所以不用进行特殊处理。首先建立一个while循环，用来以k为长度，分段截取链表，每截取一次k长度的子链表，就递归调用函数。从函数里出来后，再次利用while循环，翻转每一个长度为k的子链表，每一次翻转都是将遍历的节点插入上一轮返回的链表之前，从而实现翻转。最后返回翻转完成的链表。代码如下：

class Solution:
    def reverseKGroup(self, head: ListNode, k: int) -> ListNode:
        p = head
        index = 0
        while index!=k and p:
            p = p.next
            index +=1
        if index==k:
            p = self.reverseKGroup(p,k)
            while index>0:
                temp = head.next
                head.next = p 
                p = head
                head = temp
                index -= 1
            head = p
        return head

提交后，通过。