按每k个结点反转链表

时间：2024-12-20 20:36:44
 //按每k个结点反转链表

 Node* turn_k(Node* head,int n,int k)

 {

     Node* p=head;

     for(int t=;t<k;t++)  p=p->next; //为了获取最后的返回值，也就是链表指针

     Node* cur=head; //为链表反转而准备的三个辅助指针cur,pre,pnext

     Node *pre=NULL;

     Node* pnext=NULL;

     Node* r=NULL;  //r是处理每段尾（首）部的辅助指针

     Node *q=head;  //q是为了获取下一链表段反转后的头地址

     int m=n/k;

     for(int i=;i<=m;i++)

     {

         r = cur;   //指针r保存当前将要反转段的尾结点

         for(int j=;j<=k;j++)

         {

             pnext = cur->next;

             cur->next = pre;

             pre = cur;

             cur = pnext;

         }

         if(i<m)

         {    q=cur;

             for(int t=;t<k;t++)  q=q->next;

             r->next=q;       //保证反转后链表段尾连上下一段反转后的头

         }

         if(i==m) r->next=cur;

     }

     return p;

 }

相关文章