leetcode Reverse Linked List II

Do_Cool_Thing

于 2014-11-07 16:08:50 发布

阅读量402

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode Fighting

本文链接：https://blog.youkuaiyun.com/menyangyang/article/details/40894447

leetcode Fighting 专栏收录该内容

133 篇文章

订阅专栏

本文介绍了一个C++实现的反转链表中指定区间[m, n]内的元素的方法。通过定义一系列指针并使用双循环来完成反转操作，最终返回修改后的链表头节点。

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

代码

class Solution {
public:
    ListNode *reverseBetween(ListNode *head, int m, int n) {
        
        if(head==NULL|m==n)
            return head;
        
        ListNode *newHead, *pre, *p, *tail;
        newHead = new ListNode(0);
        
        newHead->next = head;
        pre = newHead;
        p = head;
        
        int i = 1;
        while(p!=NULL&&i<m)
        {
            ++i;
            pre = p;
            p = p->next;
        }
        
        while(p!=NULL&&i<n)
        {
            ++i;
            p = p->next;
        }
        
        tail = p->next;
      
        ListNode *last = pre->next;
        ListNode *cur = pre->next->next;
        
        while(cur!=tail)
        {
            ListNode *tmp = cur->next;
            cur->next = pre->next;
            pre->next = cur;
            cur = tmp;
        }
        
        last->next = tail;
        
        return newHead->next;
        
    }
};