题解 | #链表内指定区间反转#

链表内指定区间反转

https://www.nowcoder.com/practice/b58434e200a648c589ca2063f1faf58c

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 * };
 */

class Solution {
public:
    /**
     * 
     * @param head ListNode类 
     * @param m int整型 
     * @param n int整型 
     * @return ListNode类
     */
    ListNode* reverseBetween(ListNode* head, int m, int n) {
        // write code here
        if(head==NULL){return NULL;}
        int result=0;
        ListNode*d=new ListNode(-1);
        //ListNode*d;
        d->next=head;
        ListNode*pre=d;
        ListNode*cur=head;
        while(cur!=NULL){
            result++;
            if(result>=m&&result<n){
                ListNode*temp=cur->next;
                cur->next=temp->next;
                temp->next=pre->next;
                pre->next=temp;  
                continue;
            }
            if(result==n-1){break;}
            pre=cur;
            cur=cur->next;
            
        }
        return d->next;
    }
};

全部评论

相关推荐

03-03 19:08
已编辑
电子科技大学 C++
虚闻松声:简历还是不错。 说两点 1. 正确书写专有名词。如MySQL、Python等。 2. 清晰展示项目内容。最好以列表形式分大的模块展示。 建议就是,1. 刷完 hot100 2. 适当结合AI CV、求职等咨询,欢迎私信交流。
点赞 评论 收藏
分享
01-17 08:34
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客企业服务