連結清單翻轉。給出一個連結清單和一個數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

連結清單翻轉。給出一個連結清單和一個數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個結點，不夠k個不逆置

pNode* RotateList(pNode* list, size_t k)
{
    assert(list);
    pNode pNewEnd = *list;
    pNode pCur = NULL;
    pNode pPre = NULL;

    int count = k;
    pNode checkNode = *list;//檢測剩下的結點是否夠k個；
    while (count--)          //不夠一組直接傳回頭指針
    {
        if(!checkNode)
            return list;
        checkNode = checkNode->next;
    }

    count = k;
    pCur = *list;
    while (pCur->next != NULL && count-->) //将一段連結清單逆置
    {
        *list = pCur->next;
        pCur->next = pPre;
        pPre = pCur;
        pCur = *list;
    }
    pNewEnd->next = *RotateList(&((*list)->next), k);//将這個組連接配接到下一組
    pCur->next = pPre;
    return list;
}