給你一個(gè)鏈表，每?k?個(gè)節(jié)點(diǎn)一組進(jìn)行翻轉(zhuǎn)，請(qǐng)你返回翻轉(zhuǎn)后的鏈表。 k?是一個(gè)正整數(shù)，它的值小于或等于鏈表的長(zhǎng)度。 如果節(jié)點(diǎn)總數(shù)不是?k?的整數(shù)倍，那么請(qǐng)將最后剩余的節(jié)點(diǎn)保持原有順序。進(jìn)階：你可以設(shè)計(jì)一個(gè)只使用常數(shù)額外空間的算法來(lái)解決此問(wèn)題嗎？ 你不能只是單純的改變節(jié)點(diǎn)內(nèi)部的值，而是需要實(shí)際進(jìn)行節(jié)點(diǎn)交換。示例 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]# Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # self.next = nextclass Solution:def reverseKGroup(self, head: ListNode, k: int) -> ListNode:dummpy = ListNode(0)dummpy.next = headpre = dummpyend = dummpystart = headwhile True:for _ in range(k):end = end.nextif end == None:break# 鏈表到達(dá)末尾if end == None:break# 分割開(kāi)后面的鏈表third = end.nextend.next = None# 反轉(zhuǎn)k個(gè)鏈表(返回的是反轉(zhuǎn)后的頭節(jié)點(diǎn))temp = self.reverse(start)# 前面部分已完成的鏈表接上這個(gè)頭節(jié)點(diǎn)pre.next = temp# 更新指針pre = startend = startstart.next = thirdstart = start.nextreturn dummpy.next# 反轉(zhuǎn)鏈表def reverse(self, head):dummpy = ListNode(0)pre = dummpycur = headwhile cur!=None:temp = cur.nextcur.next = prepre = curcur = tempreturn pre

總結(jié)

以上是生活随笔為你收集整理的28. Leetcode 25. K 个一组翻转链表 (链表-反转链表)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。