合并两个有序链表

递归: 找重复的子问题

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

合并两个有序链表

Node* dfs( l1 , l2)

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

比大小

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

return l1

3.递归出口

谁空返回另一个即可

相关推荐
哈里谢顿2 天前
跳表(Skip List):简单高效的有序数据结构
数据结构
任沫3 天前
字符串
数据结构·后端
祈安_3 天前
Java实现循环队列、栈实现队列、队列实现栈
java·数据结构·算法
NineData5 天前
数据库管理工具NineData,一年进化成为数万+开发者的首选数据库工具?
运维·数据结构·数据库
琢磨先生David13 天前
Day1:基础入门·两数之和(LeetCode 1)
数据结构·算法·leetcode
qq_4542450313 天前
基于组件与行为的树状节点系统
数据结构·c#
超级大福宝13 天前
N皇后问题:经典回溯算法的一些分析
数据结构·c++·算法·leetcode
岛雨QA13 天前
常用十种算法「Java数据结构与算法学习笔记13」
数据结构·算法
weiabc13 天前
printf(“%lf“, ys) 和 cout << ys 输出的浮点数格式存在细微差异
数据结构·c++·算法
wefg113 天前
【算法】单调栈和单调队列
数据结构·算法