1.题解

先设置虚拟头节点便于处理m=1的情况，
然后找到第m个节点的前一位，反转m~n之间，
注意最后还要把反转之后节点指向剩余的节点。

2.力扣C源码

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


struct ListNode* reverseBetween(struct ListNode* head, int left, int right){
    if (left == right)
        return head;
    struct ListNode* p = (struct ListNode*)malloc(sizeof(struct ListNode));  //设置一个虚拟头节点
    p->next = head;
    head = p;
    right = right - left + 1;
    while (left-- > 1) {
        p = p->next;
    }
    struct ListNode* q = NULL;
    struct ListNode* cur = p->next;
    struct ListNode* next = NULL;
    while (right-- > 0 && cur != NULL) {  //反转开始
        next = cur->next;
        cur->next = q;
        q = cur;
        cur = next;
    }
    p->next = q;  //p指向反转之后和链表的头
    while (q->next != NULL) {
        q = q->next;
    }
    q->next = next;  //q指向反转之后剩余的链表部分
    return head->next;
}

3.VS可运行源程序

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#pragma warning(disable:4996)
using namespace std;
//翻转即将所有节点的next指针指向前驱节点。
//由于是单链表，我们在迭代时不能直接找到前驱节点，所以我们需要一个额外的指针保存前驱节点。
//同时在改变当前节点的next指针前，不要忘记保存它的后继节点。
struct ListNode {
    int val;
    struct ListNode* next;
};
void List_TailInsert(ListNode** head)//尾插法建立带有头节点的链表
{
    *head = (ListNode*)malloc(sizeof(ListNode));//头节点，不存数据
    ListNode* rear = *head;
    ListNode* p;
    int num;
    scanf("%d", &num);
    while (num != 9999) {//输入9999表示结束
        p = (ListNode*)malloc(sizeof(ListNode));
        p->val = num;
        rear->next = p;
        rear = p;
        scanf("%d", &num);
    }
    rear->next = NULL;
}
struct ListNode* reverseBetween(struct ListNode* head, int left, int right) {
    //本题的头节点指的是第一个节点(有数据)，和我定义的头节点不一样
    ListNode* head2 = head->next;//所以把我所定义的头节点的下一个节点作为本题的头节点
    //复制到力扣上时把以上这行代码删掉即可，并把下面的head2改为head

    //以下为关键代码：**************206.反转链表
    //ListNode* prev = NULL;//前驱结点
    //ListNode* cru = head2;//当前结点
    //while (cru) {
    //    ListNode* next = cru->next;//保存当前节点的下一个结点
    //    cru->next = prev;//当前节点的前驱变为后继
    //    prev = cru;//将prev、cru指针后移
    //    cru = next;
    //}
    //return prev;//返回反转链表后的头节点
    //*****************************

    //先设置虚拟头节点便于处理m=1的情况，
    //然后找到第m个节点的前一位，反转m~n之间，
    //注意最后还要把反转之后节点指向剩余的节点
    if (left == right) {
        return head2;
    }
    ListNode* p = (ListNode*)malloc(sizeof(ListNode));  //设置一个虚拟头节点
    p->next = head2;
    head2 = p;
    right = right - left + 1;
    while (left-- > 1) {
        p = p->next;
    }
    //反转begin  同206.反转链表
    ListNode* q = NULL;
    ListNode* cur = p->next;
    ListNode* next = NULL;
    while (right-- > 0 && cur != NULL) {  //反转开始
        next = cur->next;
        cur->next = q;
        q = cur;
        cur = next;
    }//反转end
    p->next = q;  //p指向反转之后和链表的头
    while (q->next != NULL) {//q移动到反转后的链表尾
        q = q->next;
    }
    q->next = next;  //q指向反转之后剩余的链表部分
    return head2->next;
}
int main()
{
    printf("输入链表数据（以9999结束）：");
    ListNode* head;
    List_TailInsert(&head);//传头指针的指针，这样不用返回值了就
    printf("输入要反转部分的左右边界：");
    int left, right;
    scanf("%d %d", &left, &right);
    ListNode* head3 = reverseBetween(head, left, right);
    ListNode* temp = head3;
    printf("反转后的链表：");
    while (temp) {
        printf("%d ", temp->val);
        temp = temp->next;
    }

    printf("\n");
    system("pause");
    return 0;
}