Leetcode刷题笔记题解（C++）：92. 反转链表 II

Demo.demo

于 2024-02-29 22:25:01 发布

阅读量374

点赞数 3

CC 4.0 BY-SA版权

分类专栏： Leetcode算法题解文章标签： leetcode 笔记 c++

本文链接：https://blog.csdn.net/qq_27524749/article/details/136382829

本文介绍了如何在链表中反转给定范围的节点，通过创建临时节点、遍历找到起始和结束节点，然后对反转区间进行单独反转，最后将前后两部分连接。涉及`ListNode`结构和`Solution`类中的`reverseBetween`和`ReverseList`函数。

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

思路：可以把需要反转的链表段拿出来进行反转，然后反转之后拼接进去。注意反转之后的头尾节点的拼接

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* reverseBetween(ListNode* head, int m, int n) {
        // write code here   
        ListNode* temp = new ListNode(0);
        temp->next = head;
        ListNode* left = temp;
        //left为前段不反转的最后一个节点
        for(int i = 0; i<m-1; i++){
            left = left->next;
        }
        ListNode* right = left;
        //right为反转区间的最后一个节点
        for(int i = 0; i<n-m+1; i++){
            right = right->next;
        }
        //leftNode为反转区间的第一个节点