LeetCode206. 反转链表

题目

反转一个单链表。

示例:

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

进阶:
你可以迭代或递归地反转链表。你能否用两种方法解决这道题？

分析

1. 可以用数组将链表迭代的数字暂时存放，之后倒着放到链表中就好了。

2. 递归方法的话  1 -> 2 -> 3 -> 4 -> 5 比如要将这个链表翻转，那么先要把  1   后面的链表翻转，之后将 1 连接到翻转了的链表后面，这样我们需要做的就是把 2 -> 3 -> 4 -> 5 链表翻转， 即把 2 后面的链表翻转，在将 2 连接到后面， 这样我们需要把3 -> 4 -> 5，4 -> 5， 5 同理翻转。

代码

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        if (head == null) return null;
        if (head.next == null) return head;

        ListNode temp = head.next;
        ListNode n = reverseList(temp);

        head.next = null;
        temp.next = head;

        return n;
    }
}