题解 | #链表内指定区间反转#

/**
 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 *	ListNode(int x) : val(x), next(nullptr) {}
 * };
 */
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param head ListNode类 
     * @param m int整型 
     * @param n int整型 
     * @return ListNode类
     */

    ListNode* reverseBetween(ListNode* head, int m, int n) {  
    // 创建一个哑节点作为新链表的头部，方便处理头节点被反转的情况  
    ListNode* dummy = new ListNode(0);  
    dummy->next = head;  
    //前节点
    ListNode* prev = dummy;  
    //现节点
    ListNode* curr=head;
    // 移动 prev 到第 m-1 个节点  
    for (int i = 1; i < m; i++) {  
        prev=curr;  
        curr = curr->next;  
    }  
    for(int i=m;i<n;i++)
    {
        ListNode* node=curr->next;
        curr->next=node->next;
        node->next=prev->next;
        prev->next=node;
    }
    return dummy->next;

    
     
}
};

使用指针的方式，运动到要逆转的区间，用指针来进行逆转，要注意指针和链表的区别，很多人会将指针节点当做链表，我们将指针移动到链表逆转开始处，另一个指针放在开始的前面，然后移动第二个指针，将链表的指向记性调整