题目

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

示例:

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

限制：

• 0 <= 节点个数 <= 5000

解题思路

1.题目要求我们反转该链表并输出反转后链表的头节点，我们可以用递归来解决这个问题。

2.举个例子：1->2->3->4->5->NULL

我们将问题拆分为head之后的元素进行反转，也就是 reverseList(head.next)，

这时我们只需要将 2.next 指向 1 ，然后让 1.next 指向 null ，

也就是  head.next.next = head; 

   head.next = null;

最后返回temp即可。 

代码实现

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

测试结果