链表逆置（给出一个链表和数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);
}