递归算法模板

递归两个要素

1.递归边界

2.递归的逻辑——递归"公式"

public ListNode reverseList(参数0) {
 2    if (终止条件)
 3        return;
 4
 5    逻辑处理（可能有，也可能没有，具体问题具体分析）
 6
 7    //递归调用
 8    ListNode reverse = reverseList(参数1);
 9
10    逻辑处理（可能有，也可能没有，具体问题具体分析）
11}