递归： 找重复的子问题
1.重复子问题 --》 函数头的设计
合并两个有序链表
Node* dfs( l1 , l2)
2.只关心某一个子问题在做什么事情 --》 函数体的设计
比大小
选较小的那一个 l1 ---> next = dfs( l1--> next , l2);
return l1
3.递归出口
谁空返回另一个即可
相关推荐
YuTaoShao7 小时前
【LeetCode 热题 100】141. 环形链表——快慢指针黎明smaly12 小时前
【排序】插入排序YuTaoShao13 小时前
【LeetCode 热题 100】206. 反转链表——（解法一）值翻转YuTaoShao13 小时前
【LeetCode 热题 100】142. 环形链表 II——快慢指针CCF_NOI.13 小时前
（普及−）B3629 吃冰棍——二分/模拟神的孩子都在歌唱14 小时前
3423. 循环数组中相邻元素的最大差值 — day97艾莉丝努力练剑16 小时前
【C语言】学习过程教训与经验杂谈：思想准备、知识回顾（三）汤姆爱耗儿药21 小时前
专为磁盘存储设计的数据结构——B树许小燚1 天前
线性表——双向链表qqxhb1 天前
零基础数据结构与算法——第四章：基础算法-排序（上）