翻转链表中的一段

1、描述

92、给你单链表的头节点 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。

来源：力扣（LeetCode）
链接
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2、关键字

链表、翻转、从中间指定位置，

3、思路

之前做过类似的：迭代法：3步：
1、保存当前节点的后一个节点，
2、后项指前项
3、前进：左边赋值成当前节点，当前节点赋值成第一步中保存的后一个节点，
在此之前，先置pre=nullptr

1、这个题，根据构造函数设置dummyhead零头节点，

2、设置临时节点l_left：保存翻转之前左边第一个节点，为了后边有用。

3、然后就是while(left <= right)次的翻转，

4、再把两个断点连接起来，输出结果：

return dummy_head->next;  // 而不是 return head； 会错

4、notes

1、new返回的就是指针，new调用构造函数

ListNode* dummy_head=new ListNode(0,head); 

2、翻转链表的3步策略，和细节设置pre=nullptr；

5、复杂度

时间O(n)
空间O(1)

6、code

/**
 * 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) {
        if(left==right) return head;
        ListNode* dummy_head=new ListNode(0,head);  // 构造函数，使->next=head
        ListNode* t1=dummy_head;
        
        int ind=0;
        //while(--l > 1){  // 这个不行
        while(ind < left-1){
            t1 = t1->next;
            ind++;
        }
        ListNode* l_left=t1;  // 翻转左边的最后元素，
        t1 = t1->next;
        ind++;
       
        ListNode* cur = t1;  // 翻转的第一个元素
        ListNode* pre = nullptr;  // 从翻转第一个元素开始，设置pre节点
        ListNode* t2=cur;  //  记录第一个节点，等最后好用     
        
        while(left <= right){
            ListNode* next = cur->next;  // 1、暂存后一个节点
            cur-> next  = pre;  // 2、后指向前一个
            pre = cur;   //  3、前进
            cur = next;  //  3、同步前进
            left ++;           
        }
        l_left->next = pre;
        t2->next = cur;
        
        return dummy_head->next;
    }
};