每k個一組反轉鏈表-python版

題目：傳送門 給出一個鏈表，每 k 個節點一組進行翻轉，並返回翻轉後的鏈表。k 是一個正整數，它的值小於或等於鏈表的長度。若是節點總數不是 k 的整數倍，那麼將最後剩餘節點保持原有順序。node 說明：python 你須要自行定義鏈表結構，將輸入的數據保存到你的鏈表中； 你不能只是單純的改變節點內部的值，而是須要實際的進行節點交換； 你的算法只能使用常數的額外空間。 輸入描述: 第一行輸入是鏈表的

>>阅读原文<<