单链表k倍反转

例子： 1->2->3->4->5->6->7 k=3
输出：3->2->1->6->5->4->7

思路：头插法。要用头插法，就需要给链表定义一个虚拟的头节点。找到局部需要逆转的区域，将其局部反转。但是需要注意的是，当第二次进行反转时，我们仍旧需要一个可以代替头节点的节点，所以我们需要记录每个逆置区域快的第一个节点的指针。因为被逆转后，他将成为局部区域的最后一个节点，同时又是下一个局部区域的头节点。还有一点，如果区域的空间不够，就break掉。

ListNode* reverseKGroup(ListNode* head,int k)
{
	if (k < 2 || head == nullptr || head->next == nullptr) return head;

	/*ListNode newhead;
	newhead.next = head;
	head = &newhead;*/
	ListNode* newhead = new ListNode();
	newhead->next = head;
	head = newhead;//定义一个头节点,目的是为了头插
	ListNode* ps = head;
	ListNode* tmp = ps;
	//让ps和tmp都指向头节点，
	//承接了第111行代码，使的快域块之间得以相连
	//同时保存了下一个需要逆置的虚拟头节点，98行代码
	ps = ps->next;//ps指向第一个节点
	while (ps != nullptr)//ps不为空，说明还有节点
	{
		ListNode* first = tmp;//first指向头节点
		int i = 1;
		tmp = ps;//tmp指向第一个节点，保存下一个头节点的值
		while (i < k && ps != nullptr)
		{
			++i;
			ps = ps->next;
		}
		//循环出来时，ps已经指向了要被反转的区间最后一个节点
		if (ps == nullptr) break;
		//如果ps此时为空，说明所在区间已经构不成一个完整的逆置区间
		ps = ps->next;//ps往后走一格
		ListNode* s = first->next->next;//s指向第二个节点
		tmp->next = ps;//先将被逆置区间的第一个节点指向下个区间要被逆置的第一个节点，当逆置完成后tmp现在所在的节点将是最后一个节点
		while (s != ps)//头插法
		{
			ListNode* p = s;
			s = s->next;
			p->next = first->next;
			first->next = p;
		}
		//走到这一步，此时tmp在被逆置节点的最后一个节点，同时也是下一个逆置区间的头节点
		//first所在的节点永远指向被逆置节点的前一个节点
		//tmp指向的是被逆置后的最后一个节点
	}
	head = newhead->next;//让head指向头节点的下一个节点
	delete newhead;//删除头节点，此时链表成为一个无头链表
	return head;
}