链表翻转（升级版）【每日一题】_链表翻转。给出一个链表和一个数k,比如,链表为1→2→3→4→5→6,k=2,则翻转后2→1-优快云博客

本文介绍了一种链表翻转的算法实现，该算法能够根据指定的数值k对链表进行部分翻转，并提供了完整的代码示例。通过调整指针方向来完成翻转操作，适用于数据结构与算法的学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：链表翻转。给出一个链表和一个数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个节点，如果是则停止翻转，将翻转成功的节点和翻转剩下的节点连接起来就是所得的结果。
代码如下：

typedef int Datatype;
typedef unsigned int size_t;

typedef struct Node
{
    Datatype _data;
    struct Node* _pNext;
}Node,*PNode;
size_t Lengh(PNode pHead)
{
    size_t count = 0;
    PNode pNode = pHead;
    while(pNode != NULL)
    {
        count++;
        pNode = pNode->_pNext ;
    }
    return count;
}
Node* ReverseKList(PNode pHead,size_t k)
{   
    PNode pReverseHead = NULL;
    PNode pNode = pHead;
    PNode pPrev = NULL;
    size_t i=1;
    if(pNode || k==0 || k>Lengh(pHead))
        return pNode;

    while(pNode != NULL)
    {
        PNode pNext = pNode->_pNext ;
        if(i<=k)
        {
            if(pNext == NULL)
                pReverseHead = pNode;
            pNode->_pNext = pPrev;
            pPrev = pNode;
            pNode = pNext;
            i++;
        }
        else
        {
            pReverseHead = pPrev;
            while(pPrev->_pNext != NULL)
            {
                pPrev = pPrev->_pNext ;
            }
            pPrev->_pNext = pNode;
            break;
        }
    }
    return pReverseHead;
}