https://leetcode.com/problems/reverse-nodes-in-k-group/
我愿称之为，最强链表操作题。
没有花里胡哨的东西，思路也很清楚，就是个模拟题，但是如何优雅的写出来，同时考虑边界情况，不是那么容易。

个人解答

  1. # Definition for singly-linked list.
  2. # class ListNode:
  3. #     def __init__(self, val=0, next=None):
  4. #         self.val = val
  5. #         self.next = next
  6. class Solution:
  7.     def reverseKGroup(self, head: ListNode, k: int) -> ListNode:
  8.         dummy = ListNode(0, head)
  10.         def reverse(prev, tail, k):
  11.             p = prev.next
  12.             newNext = tail
  13.             for i in range(k):
  14.                 nxt = p.next
  15.                 p.next = newNext
  16.                 newNext = p
  17.                 p = nxt
  18.             newTail = prev.next
  19.             prev.next = newNext
  20.             return newTail
  22.         cnt = 0
  23.         p = dummy.next
  24.         prev = dummy
  25.         while p:
  26.             cnt += 1
  27.             p = p.next
  28.             if cnt % k == 0:
  29.                 tail = reverse(prev, p, k)
  30.                 prev = tail
  31.         return dummy.next

题目分析

没什么好说的，就是模拟。
注意定义好，每个部分负责哪些指针，保证所有指针指向正确的地方。