合并两个有序链表

递归: 找重复的子问题

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

合并两个有序链表

Node* dfs( l1 , l2)

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

比大小

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

return l1

3.递归出口

谁空返回另一个即可

相关推荐
w_zero_one7 小时前
算法--构造
java·数据结构·算法
lisw0511 小时前
互联网上的数据结构可视化!
数据结构·信息可视化
老师我太想进步了202616 小时前
【数据结构-1】例解算法复杂度
数据结构·算法
YSL07012417 小时前
一文通关-----排序
数据结构·算法
夜不会漫长1 天前
C++:红黑树
数据结构·算法
冻柠檬飞冰走茶1 天前
PTA刷题集之Airline Routes(C语言实现)
c语言·开发语言·数据结构·算法
736c1 天前
固件开发岗算法
数据结构·算法
冻柠檬飞冰走茶1 天前
PTA刷题集之Battle Over Cities - Hard Version(C语言实现)
c语言·开发语言·数据结构·算法
PaperAccept2 天前
【研知有术论文发表】材料科学一区期刊,影响因子30+的纳米科技SCI,审稿严格但有效率
大数据·数据结构·科技·量子计算
Tairitsu_H2 天前
[C++高阶数据结构·图论下] 最短路径:为什么“挑最小的”一定正确?
数据结构·c++·图论