[LeetCode] 92. Reverse Linked List II

最新推荐文章于 2019-06-05 20:06:27 发布

hiimdaosui

最新推荐文章于 2019-06-05 20:06:27 发布

阅读量195

点赞数

分类专栏： LeetCode 文章标签： leetcode 链表

本文链接：https://blog.csdn.net/hiimdaosui/article/details/52129359

版权

LeetCode 专栏收录该内容

184 篇文章 0 订阅

订阅专栏

思路:
又是花式链表操作. 这次是颠倒指定两个索引之间的所有节点, 一次pass. 思路依然是创建一个新的头结点, 然后先找到m节点的前节点, 并记录好, 再把m节点找到并记录好, 这两个都后面要用. 然后很简单的逆转m到n之间的节点. 最后把之前的前节点的next设置为n节点, m节点的next设置成n节点的next即可. 说的有些拗口, 直接看代码会清楚些.

ListNode* reverseBetween(ListNode* head, int m, int n) {
    if (! head || ! head->next || m == n) 
        return head;
    ListNode dummy(0);
    dummy.next = head;
    ListNode* pre = &dummy;
    for (int i = 0; i < m - 1; i++)
        pre = pre->next;

    ListNode* cur = pre->next, *nxt;
    ListNode* recordPre = pre, *recordCur = cur;
    for (int i = m; i <= n; i++) {
        nxt = cur->next;
        cur->next = pre;
        pre = cur;
        cur = nxt;
    }

    recordPre->next = pre;
    recordCur->next = nxt;

    return dummy.next;
}