Reverse Nodes in k-Group

class Solution {
public:
    ListNode* reverseKGroup(ListNode* head, int k) {
        ListNode* p=head;
        int len=0;
         if(head==NULL||head->next==NULL) return head;
        while(p)
        {
           len++;
            p=p->next;
        }
        int m=1,n=k;
        
        while(n<=len)
        {
         head=reverseBetween(head,m,n);
         m=m+k;
         n=n+k;
       }
        return head;
    }
    
     ListNode* reverseList(ListNode* head) {
         if(head==NULL) return head;
        if(head->next==NULL)  {return head;}
          
        ListNode*  p=head;
         ListNode* p1;
         ListNode* p2;
        p1=p->next;
        p2=p->next->next;
        p->next=NULL;
        while(p2)
        {        
              
            p1->next=p;
            p=p1;
            p1=p2;
            p2=p2->next;
        }
        p1->next=p;
        return p1;
        
    }


    ListNode* reverseBetween(ListNode* head, int m, int n) {
        int count=1;
       ListNode* p=head,*pre,*plast,*head1,*head2;
       if(head==NULL||head->next==NULL) return head;
       
      // ListNode* pre;
        while(count<m-1)
        {
            p=p->next;
            count++;
        }
        pre=p;
        head1=p->next;
        if(m==1)
        head1=head;
        
         while(count<n)
        {
            p=p->next;
            count++;
        }
        plast=p->next;
        p->next=NULL;
        head2=reverseList(head1);
        if(m==1&&n!=1){ head1->next=plast;return head2;}
        else{
        pre->next=head2;
        head1->next=plast;}
        return head;
    }
    


    
};
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值