leetCode 92.反转链表 II + 图解-CSDN博客

探讨LeetCode中关于链表的题目，涉及在给定左右边界内反转链表节点的方法，用C++实现示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

next = cur->next

cur->next = pre

pre = cur

cur = next

反转结束后，从原来的链表上看：

pre 指向反转这一段的末尾
cur 指向反转这一段后续的下一个节点

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode* pre = NULL;
        ListNode* cur = head;
        while(cur) {
            ListNode* next=cur->next;
            cur->next = pre;
            pre=cur;
            cur=next;
        }
        return pre;
    }
};

class Solution {
public:
    ListNode* reverseBetween(ListNode* head, int left, int right) {
        ListNode* dummy = new ListNode;
        dummy->next = head;
        ListNode* p0 = dummy;
        for(int i=1;i<=left-1;i++) {
            p0=p0->next;
        }
        
        ListNode* pre=NULL;
        ListNode* cur=p0->next;
        for(int i=1;i<=(right-left+1);i++) {
            ListNode* next=cur->next;
            cur->next=pre;
            pre=cur;
            cur=next;
        }
        p0->next->next=cur;
        p0->next=pre;
        return dummy->next;
    }
};

往期文章：

leetCode 206.反转链表图解-CSDN博客https://blog.csdn.net/weixin_41987016/article/details/134317963?spm=1001.2014.3001.5501