链表翻转(给出一个链表和一个数k，比如链表1→2→3→4→5→6，k=2，翻转后2→1→4→3→6→5)

链表翻转。

给出一个链表和一个数k，比如链表1→2→3→4→5→6，k=2，翻转后2→1→4→3→6→5，若k=3,翻转后3→2→1→6→5→4，若k=4，翻转后4→3→2→1→5→6，提示：这个题是链表逆置的升级变型。

代码：

pNode RotateList(pNode* pHead, DataType k)
{
	pNode pPre = Find(*pHead, k);
	pPre = pPre->next;
	pNode pCur = *pHead;

	pNode pNewNode = NULL;
	pNode pCur2 = NULL;
	while (pCur != pPre)
	{
		pNewNode = pCur;
		pCur = pCur->next;
		pNewNode->next = pCur2;
		pCur2 = pNewNode;
	}
	(*pHead)->next = pPre;
	return pNewNode;
}