在给定范围内反转链表（C++）

题目链接：链表内指定区间反转_牛客题霸_牛客网 (nowcoder.com)

题解参考：牛客网的“孤帆远影碧空尽”

在给定区间内反转和反转链表有些不一样。

反转链表的思路大概是，假设链表是1,2,3,4,5，

1.创建结点newhead，初始化为空，总是指向反转链表的尾端ListNode* newhead =NULL;

2.创建结点cur，指向待反转链表的第一位ListNode* cur=pHead;

在cur非空的情况下

3.结点nex，指向cur的下一位，ListNode* next = cur->next;，此时nex指向2

让1指向pre       cur->next=newhead; 此时1已经被反转到了反转链表的尾端
newhead指向反转链表的尾端             newhead=cur;   
cur向后移位            cur=next;  

在给定区间内反转链表

在开始反转之前需要先移位到待反转部分

在原始链表前加上一个表头-1，
        ListNode* tempNode = new ListNode(-1);//新加一个表头
        tempNode->next =head;//此时链表第二位才是原始表头，让表头指向原始链表第一位

此时链表变为了-1,1,2,3,4,5

创建前序结点和当前结点，前序结点是为了和反转后的链表连接，当前结点的作用是反转的桥梁
        ListNode* pre = tempNode;//前序结点
        ListNode* cur = head;//当前结点

//前序结点和当前结点往后移位，一直移到m位，使cur指向第m个数字，pre指向第m-1个数字，即pre指向1，cur指向2
        for(int i=0;i<m-1;i++){
            pre = cur;
            cur =cur->next;
        }

在第m位和第n位之间翻转，假设m=2，n=4，即在2,3,4之间反转，保存cur的下一个地址，使，cur指向下下个数，即保存3的地址，使2连4，然后让3连2，让1连3，此时链表就变为了-1,1,3,2，4,5，此时cur指向2，pre指向1，然后temp指向4,2连5，4连3,1连4，此时链表为-1,1,4,3,2,5，反转成功
        for (int i=m;i<n;i++){
            ListNode* temp=cur->next;
            cur->next=temp->next;
            temp->next=pre->next;
            pre->next=temp;
        }
        return tempNode->next;
    }