Ming
0%

剑指offer-24

Posted on Edited on In

题目

结果

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
class ListNode {
    int val;
    ListNode next;

    ListNode(int x) {
        val = x;
    }
}

class Solution {
    public ListNode reverseList(ListNode head) {
        if (head == null || head.next == null) {
            return head;
        } else {
            ListNode ans = reverseList(head.next);
            head.next.next = head;
            head.next = null;
            return ans;
        }
    }
}

复杂度

时间复杂度：O（n）

空间复杂度：O（n）