递归:不断调用自身。先不断调用,然后再不断回溯。
这次计算f(2)=2+f(1)=2+1+f(0)=2+1+0=3f(2)=2+f(1)=2+1+f(0)=2+1+0=3。我们从中总结两个规律:
1.递归函数必须要有终止条件,否则会出错;
2.递归函数先不断调用自身,直到遇到终止条件后进行回溯,最终返回答案。
递归leetcode
3. 递归解法
根据以上规律考虑本题目:
终止条件:当两个链表都为空时,表示我们对链表已合并完成。
如何递归:我们判断 l1 和 l2 头结点哪个更小,然后较小结点的 next 指针指向其余结点的合并结果。(调用递归)