LeetCode 206 反转链表 Java 递归

题目描述

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

问题分析

• 例如，1 -> 2 -> 3 -> 4 -> 5 -> NULL，改成 NULL <- 1 <- 2 <- 3 <- 4 <- 5；遵循这个思路，递归做出这道题目。

代码

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

参考

LeetCode 用户 陈乐乐 C++ 解法