递归合并两个有序链表思路

递归合并两个有序链表的思路是首先确定两个链表中首个节点哪个小，然后调用递归函数去判断该节点的下一个节点与另外一条链表的节点的大小关系，返回小的节点地址。如此反复进行递归操作，直到其中一个链表为空。最后返回合并后的链表。这个过程可以通过设置一个哑节点(dummy node)作为新链表的虚拟前置节点来实现，通过不断更新和移动prev节点来完成链表的合并操作。\[2\]
#### 引用[.reference_title]
- *1* *2* [合并两个有序链表(递归和迭代)](https://blog.csdn.net/xinkuaile/article/details/124439935)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item]
- *3* [合并两个有序链表——递归解法](https://blog.csdn.net/2201_75324712/article/details/129128559)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]