給你一個鏈表，每?k?個節點一組進行翻轉，請你返回翻轉后的鏈表。k?是一個正整數，它的值小于或等于鏈表的長度。如果節點總數不是?k?的整數倍，那么請將最后剩余的節點保持原有順序。進階：你可以設計一個只使用常數額外空間的算法來解決此問題嗎？ 你不能只是單純的改變節點內部的值，而是需要實際進行節點交換。示例 1：輸入：head = [1,2,3,4,5], k = 2 輸出：[2,1,4,3,5]示例 2：輸入：head = [1,2,3,4,5], k = 3 輸出：[3,2,1,4,5] 示例 3：輸入：head = [1,2,3,4,5], k = 1 輸出：[1,2,3,4,5] 示例 4：輸入：head = [1], k = 1 輸出：[1] 提示：列表中節點的數量在范圍 sz 內 1 <= sz <= 5000 0 <= Node.val <= 1000 1 <= k <= sz鏈接：https://leetcode-cn.com/problems/reverse-nodes-in-k-groupclass Solution:def reverseKGroup(self, head: ListNode, k: int) -> ListNode:dummpy = ListNode()dummpy.next = headleft, right = dummpy, headcnt = 0while right:cnt += 1right = right.nextif cnt % k == 0:left = self.reverse(left, right)return dummpy.nextdef reverse(self, left, right):pre, cur = left, left.nextfirst, last = pre, curwhile cur!=right:nxt = cur.nextcur.next = prepre = curcur = nxtfirst.next = prelast.next = rightreturn last

總結

以上是生活随笔為你收集整理的Leetcode 25 K个一组翻转链表 (每日一题 20210719)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。