合并两个有序链表

递归: 找重复的子问题

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

合并两个有序链表

Node* dfs( l1 , l2)

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

比大小

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

return l1

3.递归出口

谁空返回另一个即可

相关推荐
苏宸啊5 小时前
链式二叉树基操代码实现&OJ题目
数据结构
风筝在晴天搁浅5 小时前
hot100 25.K个一组翻转链表
数据结构·链表
小十一再加一6 小时前
【初阶数据结构】栈和队列
数据结构
长安er6 小时前
LeetCode136/169/75/31/287 算法技巧题核心笔记
数据结构·算法·leetcode·链表·双指针
_w_z_j_7 小时前
最小栈(栈)
数据结构
fufu03118 小时前
Linux环境下的C语言编程(四十八)
数据结构·算法·排序算法
爱装代码的小瓶子9 小时前
算法【c++】二叉树搜索树转换成排序双向链表
c++·算法·链表
思成Codes9 小时前
数据结构:基础线段树——线段树系列(提供模板)
数据结构·算法
卜锦元11 小时前
Golang后端性能优化手册(第三章:代码层面性能优化)
开发语言·数据结构·后端·算法·性能优化·golang
2401_8414956412 小时前
【LeetCode刷题】打家劫舍
数据结构·python·算法·leetcode·动态规划·数组·传统dp数组