Python程序员面试算法宝典---解题总结: 第1章 链表 1.8 如何把链表以K个节点为一组进行翻转

#!/usr/bin/env python
# encoding: utf-8

'''
Python程序员面试算法宝典---解题总结: 第1章 链表 1.8 如何把链表以K个节点为一组进行翻转

题目:
K链表翻转是指把每K个相邻的结点看成一组进行翻转，如果剩余结点不足K个，则保持不变。
假设给定链表1->2->3->4->5->6->7和一个数K，如果K的值为2，那么翻转后的链表为
2->1->4->3->6->5->7。如果K的值为3，那么翻转后的链表为:
3->2->1->6->5->4->7。

分析:
这个看上去有点像链表逆序的问题了。
之前是相邻两个结点交换，如果K很大，肯定不能记住好几个指针。
暴力破解:
先遍历一遍链表，确定
1,...,k,k+1,...,2k,2k+1,...,3k....
然后对于每一组k个结点进行逆转。
记录上一组的第1个结点，记为previousBegin
记录上一组的第k个结点，记为previousEnd
记录当前这一组的第1个结点，记为begin
记录当前这一组的第k个节点，记为end
记录当前这一组的第k个节点的下一个节点，记为next
将当前这一组翻转后，变为如下形式:
previousBegin,...,previousEnd,end,...,begin,next
令:
previousEnd.nextNode = end
previousEnd = begin

自己给这个链表加上头结点做。

关键就是判断是否在一组中有k个节点，可以根据转换的次数来判定。
举例如下:
1->2->3->4->5->6->7
k=3
链表长度是7
第一次是可以的
7/3=2
也就是说前两组(每组3个元素)逆置是可以的&