链表中使用递归反转k个节点的最优解

Question

我已经写好了代码，谁能优化一下？如果你需要完整的代码然后评论，我会做的。帮帮我。我这样做是因为我没有在线获取用于以递归方式执行此操作的代码。

n reversekNode(n head,n pre,n frst,int i,int m){
    if(head!=NULL){
        if(i<m-1){
            n nxt = head->next;
            head->next = pre;
            if(i==0)
                frst = head;
            return reversekNode(nxt,head,frst,i+1,m);
        }else{
            n nn = head->next;
            head->next=pre; 
            if(head->next!=NULL){
                frst->next = reversekNode(nn,head,NULL,0,m);
            }
            return head;
        }
    }
}

Answer 1

我能想到的递归反转列表中第一个 k 项的最简单代码是这样的

Node *reverseList(Node *a, Node *b, int k)
{
    if (b == NULL || k <= 1)
        return a;

    Node *head = reverseList(b, b->next, k-1);
    Node *temp = b->next;
    b->next = a;
    a->next = temp;
    return head;
}

应该这样称呼

if (head != NULL)
    head = reverseList(head, head->next, k);