15，Java递归--反转链表

Java 递归
例：链表1->2->3->4
我们把2->3->4递归成4->3->2.不过，1这个节点我们并没有去碰它，所以1的next节点仍然
是连接着2,接下来就简单了，我们接下来只需要把节点2的nxet指向1，然后把1的next指向
null

public class Solution {
    public ListNode ReverseList(ListNode head) {

        if(head == null || head.next == null)
            return head;

        ListNode node = ReverseList(head.next);
        ListNode two = head.next;
        two.next = head;
        head.next = null;
        return node;     
    }
}