【LeetCode刷题（数据结构与算法）】：反转链表||

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

输入：head = [1,2,3,4,5], left = 2, right = 4
输出：[1,4,3,2,5]
示例 2：
输入：head = [5], left = 1, right = 1
输出：[5]

方法：一次遍历「穿针引线」反转链表（头插法）

下面我们具体解释如何实现。使用三个指针变量 pre、curr、next 来记录反转的过程中需要的变量，它们的意义如下：
curr：指向待反转区域的第一个节点 left
next：永远指向 curr 的下一个节点，循环过程中，curr 变化以后 next 会变化
pre：永远指向待反转区域的第一个节点 left 的前一个节点，在循环过程中不变
第 1 步，我们使用 ①、②、③ 标注「穿针引线」的步骤

操作步骤：
先将 curr 的下一个节点记录为 next；
执行操作 ①：把 curr 的下一个节点指向 next 的下一个节点；
执行操作 ②：把 next 的下一个节点指向 pre 的下一个节点；
执行操作 ③：把 pre 的下一个节点指向 next
第 1 步完成以后「拉直」的效果如下：

第 2 步，同理。同样需要注意 「穿针引线」操作的先后顺序

第 2 步完成以后「拉直」的效果如下

第 3 步，同理

第 3 步完成以后「拉直」的效果如下：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* reverseBetween(struct ListNode* head, int left, int right){
    
    
    if(head==NULL){
    
    
        return NULL;
    }
    struct ListNode*dummyNode=(struct ListNode*)malloc(sizeof(struct ListNode));
    dummyNode->val=0;
    dummyNode->next=head;
    struct ListNode*pre=dummyNode;
    for(int i=0;i<left-1;i++)
    {
    
    
        pre=pre->next;
    }
    struct ListNode*cur=pre->next;
    struct ListNode*next=(struct ListNode*)malloc(sizeof(struct ListNode));
    for(int j=0;j<right-left;j++)
    {
    
    
        next=cur->next;
        cur->next=next->next;
        next->next=pre->next;
        pre->next=next;
    }
    return dummyNode->next;
}