递归： 找重复的子问题
1.重复子问题 --》 函数头的设计
合并两个有序链表
Node* dfs( l1 , l2)
2.只关心某一个子问题在做什么事情 --》 函数体的设计
比大小
选较小的那一个 l1 ---> next = dfs( l1--> next , l2);
return l1
3.递归出口
谁空返回另一个即可
相关推荐
hold?fish:palm11 小时前
24 回文链表qeen8715 小时前
【数据结构】自平衡二叉搜索树各种旋转算法原理解析及AVL树的C++实现冻柠檬飞冰走茶16 小时前
PTA基础编程题目集 7-35有理数均值（C++语言实现）Nil20817 小时前
leetcode 189轮转数组依然鸣18 小时前
PTA团体程序设计天梯赛L1真题讲解L1-085-088Brilliantwxx19 小时前
【算法从零到千】【51-54】逆序对（分治＋递归算法）小星星闪亮登场19 小时前
2026河南萌新联赛第四场--南阳理工学院土司大王19 小时前
LeetCode hot100——两数之和wabs66620 小时前
关于字符串【力扣344.反转字符串的思考】LuminousCPP20 小时前
数据结构基础篇(二)：顺序表与链表全方位对比｜从内存布局到 CPU 缓存理解底层差异