程序区，一个程序员的站点

分享一个站点https://www.progdomain.com/

• Hello，这里是程序区，一个程序员的站点。
• 本站分为技术交流，资源分享，每日一题，其他四大板块。
• 技术交流： 此板块主要发布关于编程学习相关的技术文章，希望在这个板块能够与各位大佬们交流学习，已开放投稿功能，欢迎大家积极投稿！
• 资源分享： 此版块要用于分享编程相关书籍，接下来将逐渐分享C++、C语言、Java、Go、python、数据结构与算法、设计模式、操作系统、计算机网络、计算机系统、数据库等等相关的内容，敬请期待！
• 每日一题： 此版块每日刷一题算法题！妈妈再也不用担心我的算法面试！
  其他： 除了上面的两个板块，其余内容将放在这个板块，具体内容待定！
  

反转链表Ⅱ

题目

解答

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* reverseBetween(ListNode* head, int left, int right) {
        //创建虚拟结点
        ListNode* dummy = new ListNode(-1);
        dummy->next = head;
        
        ListNode* pre = dummy;
        ListNode* cur = head;
        
        //一直向后移动，直到找到left
        for(int i = 0; i < left-1; i++)
        {
            pre = cur;
            cur = cur->next;
        }

        //开始翻转结点
        for(int i  = 0; i < right-left; i++)
        {
            ListNode* tmp = cur->next;
            //第一次循环：2->4，第二次循环：2->5
            cur->next = cur->next->next;
            //第一次循环：3->2，第二次循环：4->3
            tmp->next = pre->next; 
            //第一次循环：1->3，第二次循环：1->4
            pre->next = tmp; 
        }

        return dummy->next;

    }
};