題目來源：

　　https://leetcode.com/problems/reverse-nodes-in-k-group/

---

?

題意分析：

　　這道題目和上一題目類似，輸入一個鏈表和一個整型k。每k個翻轉一下。不能更改鏈表的值。

---

?

題目思路：

　　這道題目為了更加直觀，先寫一個翻轉鏈表的函數。接下來就是鏈表操作。

---

?

代碼（python）：

1 # Definition for singly-linked list. 2 # class ListNode(object): 3 # def __init__(self, x): 4 # self.val = x 5 # self.next = None 6 class Solution(object): 7 def reverse(self,start,end): 8 nhead = ListNode(0) 9 nhead.next = start 10 while nhead.next != end: 11 tmp = start.next 12 start.next = tmp.next 13 tmp.next = nhead.next 14 nhead.next = tmp 15 return [end,start] 16 def reverseKGroup(self, head, k): 17 """ 18 :type head: ListNode 19 :type k: int 20 :rtype: ListNode 21 """ 22 ans = ListNode(0) 23 if head == None: 24 return None 25 ans.next = head 26 start = ans 27 while start.next != None: 28 end = start 29 i = 0 30 while i < k - 1: 31 end = end.next 32 if end.next == None: 33 return ans.next 34 i += 1 35 tmp = self.reverse(start.next,end.next) 36 start.next = tmp[0] 37 start = tmp[1] 38 return ans.next View Code

?

---

?

轉載請注明出處：http://www.cnblogs.com/chruny/p/4872990.html

轉載于:https://www.cnblogs.com/chruny/p/4872990.html

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的[LeetCode]题解（python）：025-Reverse Nodes in k-Group的全部內容，希望文章能夠幫你解決所遇到的問題。

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