每k个一组反转链表-python版

题目：传送门 给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。若是节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。node 说明：python 你须要自行定义链表结构，将输入的数据保存到你的链表中； 你不能只是单纯的改变节点内部的值，而是须要实际的进行节点交换； 你的算法只能使用常数的额外空间。 输入描述: 第一行输入是链表的

>>阅读原文<<