【递归算法】 1.合并两个有序链表（easy）2. 两两交换链表中的节点（medium）3. 快速幂

目录

1. 合并两个有序链表（easy）

2. 两两交换链表中的节点（medium）

3. 快速幂

---

前言

递归
在解决一个规模为n的问题时，如果满足以下条件，我们可以使用递归来解决:
a.问题可以被划分为规模更小的子问题，并且这些子问题具有与原问题相同的解决方法。

b.当我们知道规模更小的子问题(规模为n-1)的解时，我们可以直接计算出规模为n的问题
的解。
c.存在一种简单情况，或者说当问题的规模足够小时，我们可以南接求解问驹一般的递归求解过程如下:
1．验证是否满足简单情况。
2.   假设较小规模的问题已经解决,解决当前问题。上述步骤可以通过数学归纳法来证明。

---

1. 合并两个有序链表（easy）

题目链接： . - 力扣（LeetCode）

算法思路：

1. 递归函数的含义：交给你两个链表的头结点，你帮我把它们合并起来，并且返回合并后的头结点；

2. 函数体：选择两个头结点中较⼩的结点作为最终合并后的头结点，然后将剩下的链表交给递归函数 去处理；