leetcode: K个一组翻转链表（反转链表操作，略复杂）

题目：给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。

k 是一个正整数，它的值小于或等于链表的长度。

如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。

PS:

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

一刷：

class Solution:
    def reverse(self, head: ListNode, tail: ListNode) -> ListNode:
        p = tail.next
        q = head
        while(p != tail):
            nextnode = q.next
            q.next = p
            p = q
            q = nextnode
        return tail, head
          

    def reverseKGroup(self, head: ListNode, k: int) -> ListNode:
        hair = ListNode(0)
        hair.next = head
        pre = hair
        while(head):
            tail = pre
            for i in range(k):
                tail = tail.next
                if not tail:
                    return hair.next
            nextnode = tail.next
            head, tail = self.reverse(head, tail)
            pre.next = head
            tail.next = nextnode
            pre = tail
            head = tail.next
        return hair.next