K个一组反转链表（特别好的DFS）

这道题有很强的的递归思维！
思路：
1.递归实现含有k个结点的链表的反转；
2.递归实现各个组的反转。

class Solution {
public:
	ListNode* reverseKGroup(ListNode* head, int k) {
		int count = 0;
		ListNode*p = head;
		while (p != NULL&&count != k)
		{
			count++;
			p = p->next;
		}
		if (count != k)//不足k个的剩余结点保持原有顺序
		{
			return head;
		}
		ListNode *newHead = reverseList(head, k);
		head->next = reverseKGroup(p, k);//k个结点的链表完成反转后,head就从原来的头结点变成了尾结点，然后尾结点与后续的完成连接即可

		return newHead;

	}
	ListNode* reverseList(ListNode* head, int k)//对含有k个结点的链表进行反转
	{
		if (k == 1)return head;
		ListNode*newHead = reverseList(head->next, k - 1);//完成除了头结点外含有k-1个结点的链表的反转
		head->next->next = head;
		return newHead;
	}
};