按每k个结点反转链表

 //按每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;
 }