合并两个有序链表

递归: 找重复的子问题

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

合并两个有序链表

Node* dfs( l1 , l2)

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

比大小

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

return l1

3.递归出口

谁空返回另一个即可

相关推荐
会编程的土豆7 分钟前
洛谷题单入门1 顺序结构
数据结构·算法·golang
JasmineX-13 小时前
数据结构(笔记)——双向链表
c语言·数据结构·笔记·链表
嘻嘻哈哈樱桃5 小时前
牛客经典101题题解集--动态规划
java·数据结构·python·算法·职场和发展·动态规划
脱氧核糖核酸__6 小时前
LeetCode热题100——234.回文链表(两种解法)
c++·算法·leetcode·链表
电科一班林耿超6 小时前
第 16 课:动态规划专题(二)—— 子序列与子数组问题:面试最高频的 DP 题型
数据结构·算法·动态规划
hnjzsyjyj6 小时前
洛谷 B3622:枚举子集(递归实现指数型枚举)← DFS
数据结构·dfs
6Hzlia7 小时前
【Hot 100 刷题计划】 LeetCode 24. 两两交换链表中的节点 | C++ 精准指针舞步
c++·leetcode·链表
qiqsevenqiqiqiqi8 小时前
MT2048三连 暴力→数学推导→O (n) 优化
数据结构·c++·算法
码之气三段.8 小时前
十五届山东ccpc省赛补题(update)
数据结构·c++·算法
保持清醒5409 小时前
二叉链表实现
数据结构