反转每个交替的k个节点

I m new ds。我正在尝试这个问题 - 给定一个链表，写一个函数以有效的方式反转每个备用k节点（其中k是函数的输入）。给算法的复杂性。我的代码给我分段错误。帮帮我！反转每个交替的k个节点

struct node* func(struct node* head, int k) 
{ 
    struct node* run, *list1; 
    run =head->next; 
    list1=head; 

    int count =0; 

    struct node *list2=NULL; 

while(list1!=NULL && count++<k) 
{ 
    list1->next=list2; 
    list2=list1; 
    list1=run; 
    run=list1->next; 
} 

head=list2; 

while(list2->next!=NULL && list2!=NULL) 
    list2=list2->next; 

list2->next=list1; 

while(list1!=NULL && count++<k-1) 
    list1=list1->next; 

if(list1!=NULL) 
    list1->next=func(head, k); 
    return head; 
}

来源

2012-08-10 bhavneet

你检查核心转储到针点内存故障的位置？ – Aftnix 2012-08-10 14:27:49

有利于调试的一件事是使用有意义的变量名称。 “func”，“list1”和“list2”这两个名称并不能很好地描述这些变量的用途。 – 2012-08-10 15:55:17

如果列表节点的数量不是k的倍数，该怎么办？ – Armali 2014-04-08 12:25:57

struct node* func_aux(struct node* head, struct node* rev, int k){ 
    struct node* next; 
    if(k == 0 || head == NULL) 
     return rev; 
    next = head->next; 
    head->next = rev; 
    return func_aux(next, head, --k); 
} 

struct node* func(struct node* head, int k){ 
    struct node* kth_node; 
    int i=0; 
    for(kth_node=head;kth_node;kth_node=kth_node->next,++i){ 
     if(k==i)break; 
    } 
    return func_aux(head, kth_node, k); 
}

来源

2012-08-10 15:41:20 BLUEPIXY

反转每个交替的k个节点

回答

相关问题