递归的记录

递归：不断调用自身。先不断调用，然后再不断回溯。

这次计算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 指针指向其余结点的合并结果。（调用递归）