链表逆置（给出一个链表和数k）

题目：
给出一个链表和一个数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，用程序实现Node* RotateList(Node* list, size_t k).

思路分析：
将链表中长度为K的一段翻转后再拼接回去，形成新链表。

ListNode* ReverseList(ListNode*phead, int k){    if(phead==NULL || k<0)        return NULL;    ListNode *pCur = phead;    ListNode *pPre = NULL;    ListNode *preversehead = NULL;    ListNode *pNewHead = phead;    while (k--)    {        ListNode *pNext = pCur->_next;        if (pNext == NULL)            preversehead = pCur;        pCur->_next = pPre;        pPre = pCur;        pCur = pNext;    }    pNewHead->_next = pCur;    return pPre;}void TestReverse(){    int k = 3;    ListNode p9(9,NULL);    ListNode p8{ 8, &p9 };    ListNode p7{ 7, &p8 };    ListNode p6{ 6, &p7 };    ListNode p5{ 5, &p6 };    ListNode p4{ 4, &p5 };    ListNode p3{ 3, &p4 };    ListNode p2{ 2, &p3 };    ListNode p1{ 1, &p2 };    ListNode *head = &p1;    ReverseList(head, 9);}