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

遍历链表，使用一个列表存储每个节点，step表示已经遍历的个数，每遍历k个就对node_list[step-k:step]进行转置，最后将列表中的节点进行拼接即可

class Solution:
      def reverseKGroup(self , head: ListNode, k: int) -> ListNode:
          # write code here
          if not head:
              return head
          node_list = []
          temp = head
          step = 0
          while temp:
              node_list.append(temp)
              step += 1
              if step%k == 0:
                  node_list[step-k:step] = reversed(node_list[step-k:step])
              temp = temp.next

          for i in range(1,len(node_list)):
              node_list[i-1].next = node_list[i]
          node_list[-1].next = None
          return node_list[0]