递归
- 相信递归函数的定义
- 永远不要跳进递归细节【不要试图让函数的栈桢进入人脑的栈中】。
相信函数的定义,然后具体到某一次函数调用,根据定义,确定该次调用应该做什么,然后用代码表示出来。
public ListNode reverseList(参数0) {
if (终止条件)
return;
逻辑处理(可能有,也可能没有,具体问题具体分析)
//递归调用
ListNode reverse = reverseList(参数1);
逻辑处理(可能有,也可能没有,具体问题具体分析)
}