题解 | #链表中的节点每k个一组翻转#

# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param head ListNode类 
# @param k int整型 
# @return ListNode类
#
class Solution:
    def reverseKGroup(self , head: ListNode, k: int) -> ListNode:
        # write code here
        cur = head #当前头指针
        pre = None #用于缓存子链表头指针
        last = head #用于缓存子链表尾指针
        post = head #用于计算链表总长度
        x = 0 
        while post: #循环计算链表长度
            x = x + 1
            post = post.next
        if x < k: #如果链表长度小于k，不逆序操作，直接返回链表
            return head
        if k == 1: #如果k=1，不做逆序操作，直接返回链表
            return head
        i = 0
        j = 0
        plist = []  #存放每个子链表的头指针
        llist = []  #存放每个子链表的尾指针
        counter = x//k #链表长度整除k，得到可逆序操作的子链表个数
        while cur: #cur非空
            if i < k:  #每k次，进行一个子链表的逆序操作，完成k次循环后，得到子链表的头指针pre，和尾指针last
                temp = cur.next
                cur.next = pre
                pre = cur
                cur = temp 
                i = i + 1
            if i == k  : #如果正好是第k次循环，也就是每个子链表完成逆序操作的那次循环，将pre和last缓存至链表。并将pre置空，将last指到当前指针cur
                plist.append(pre)
                llist.append(last)
                last = cur #
                pre = None
                i = 0 #每次子链表排序完成后，将i置零，重新对新的子链表进行操作
                j = j + 1 #每次子链表培训完成后，将j加1，以计算完成的逆序操作次数。
            if j == counter:#如果已经完成counter个子链表的操作，剩下的就是不满足逆序操作的子链表的头指针cur缓存至头指针列表
                plist.append(cur)
                break
        if len(plist) and len(llist):#判空，如果列表长度不为空才继续
            for i in range(len(llist)): #循环次数等于尾指针列表长度。将第i个尾指针的下一跳指向头指针列表的第i+1。头指针列表一定比尾指针列表多一个。
                llist[i].next = plist[i+1]
            return plist[0]   #最后返回头指针列表的第0号元素即可。