题目地址 (opens new window)

  • 🙂 第一次练习 2020å¹´5月19日 我只想说,这个题目的递归写法还是比较难理解,有点伤头。。。
  • 😄 第二次练习

# 递归

解题代码

class Solution {
    ListNode successor = null;

    public ListNode reverseBetween(ListNode head, int m, int n) {
        if (m == 1) {
            return reverseN(head, n);
        }

        // 前进到反转的起点触发 base case
        head.next = reverseBetween(head.next, m - 1, n - 1);
        return head;
    }

    public ListNode reverseN(ListNode head, int n) {
        if (1 == n) {
            successor = head.next;
            return head;
        }

        // 以 head.next 为起点,需要翻转前 n - 1 个节点
        ListNode last = reverseN(head.next, n - 1);
        head.next.next = head;
        // 让翻转后的 head 节点 后和后面的节点连起来
        head.next = successor;
        return last;
    }
}

# 易错点

  • 易错项 1
最后编辑时间: 7/14/2020, 9:21:47 AM