LC206. 反转链表

示例1：
输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]

示例2：
输入：head = [1,2]
输出：[2,1]

示例3：
输入：head = []
输出：[]

public ListNode reverseList(ListNode head) {
        if(head == null) return head;
        return reverse(null, head);
    }
　　 // 递归函数
public ListNode reverse(ListNode pre, ListNode cur){
        if(cur == null) return pre; // 递归终止条件，当cur == null时，返回pre
        ListNode temp = cur.next; // 因为要改变指针方向，所以要提前存储cur.next
        cur.next = pre; // 改变指针方向
        return reverse(cur, temp); // 等价于：pre = cur, cur = temp
    }