力扣反转链表2

最新推荐文章于 2024-10-27 05:36:49 发布

陈琦煜

最新推荐文章于 2024-10-27 05:36:49 发布

阅读量377

点赞数 8

分类专栏： C++从零开始文章标签： leetcode 链表算法

本文链接：https://blog.csdn.net/2301_81278039/article/details/135888952

版权

C++从零开始专栏收录该内容

13 篇文章 0 订阅

订阅专栏

本文介绍了一个关于单链表的问题，要求在给定链表中反转特定的节点范围。作者通过创建dummynode和使用四个步骤详细解释了如何处理这种问题，包括设置预指针、保存当前节点的下一个节点，以及调整节点链接关系。

摘要由CSDN通过智能技术生成

这道题一开始给我做麻了，由于给出的链表没有没有意义的头节点，一开始很头疼与如何解决left是1的情况，看题解后发现可以自己创建一个
反转的方式很简单，就是不断地把当前节点的下一个节点放到已反转区间的头节点就可以了
这一共需要四步，把当前节点的下一个存起来，当前节点指向下一个的下一个，存起来的下一个指向头结点的下一个，头节点指向当前节点的下一个
代码

/**
 * 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 left, int right) {
        ListNode* dummyNode = new ListNode(-1);
        dummyNode->next = head;
        ListNode* pre = dummyNode;
        for(int i = 0;i < left - 1;i ++)
        {
            pre = pre->next;
        }
        ListNode* cur = pre->next,*next;
        for(int i = 0;i < right - left;i++)
        {
            next = cur->next;
            cur->next = next->next;
            next->next = pre->next;
            pre->next = next;
        }
        return dummyNode->next;
    }
};