力扣热题100 k个一组反转链表题解

题目:

代码:

func reverseKGroup(head *ListNode, k int) *ListNode {cur := headfor i := 0; i < k; i++ {if cur == nil {return head}cur = cur.Next}newHead := reverse(head, cur)head.Next = reverseKGroup(cur, k)return newHead
}func reverse(start, end *ListNode) *ListNode { //翻转var pre *ListNodecur := startfor cur != end {nex := cur.Nextcur.Next = prepre = curcur = nex}return pre
}