合并两个有序链表

递归: 找重复的子问题

1.重复子问题 --》 函数头的设计

合并两个有序链表

Node* dfs( l1 , l2)

2.只关心某一个子问题在做什么事情 --》 函数体的设计

比大小

选较小的那一个 l1 ---> next = dfs( l1--> next , l2);

return l1

3.递归出口

谁空返回另一个即可

相关推荐
Yvonne爱编码7 小时前
JAVA数据结构 DAY6-栈和队列
java·开发语言·数据结构·python
熬夜有啥好7 小时前
数据结构——哈希表
数据结构·散列表
我能坚持多久9 小时前
【初阶数据结构01】——顺序表专题
数据结构
rainbow688910 小时前
深入解析C++STL:map与set底层奥秘
java·数据结构·算法
果果燕10 小时前
今日学习笔记:双向链表、循环链表、栈
笔记·学习·链表
wangjialelele10 小时前
平衡二叉搜索树:AVL树和红黑树
java·c语言·开发语言·数据结构·c++·算法·深度优先
xuxie9910 小时前
day 21 双向链表以及循环链表
数据结构·链表
历程里程碑11 小时前
普通数组----合并区间
java·数据结构·python·算法·leetcode·职场和发展·tornado
梵刹古音12 小时前
【C语言】 指针与数据结构操作
c语言·数据结构·算法
爱敲代码的TOM13 小时前
数据结构总结
数据结构