给定两个递增排序的链表，如何将这两个链表合并？合并后的链表依然按照递增排序。本文就跟大家分享一种解决方案，欢迎各位感兴趣的开发者阅读本文。,经过前面的学习，我们知道了有关链表的操作可以用指针来完成。同样的，这个问题也可以用双指针的思路来实现：,声明一个变量存储合并后的链表，比对两个指针指向的节点值大小：,看完上述分析后，聪明的开发者已经想到代码怎么写了。没错，这就是典型的递归思路，代码如下：,pMergedHead的值就为链表2的节点值。,pMergedHead的下一个节点值就为链表1的下一个节点和链表2的节点值比对后的值（递归）。,pMergedHead的值就为链表1的节点值。,pMergedHead的下一个节点值就为链表2的下一个节点和链表1的节点值比对后的值（递归）。,接下来，我们用思路分析章节中的例子来测试下我们的代码能否正常执行。,本文所列举的代码，其完整版请移步：
© 版权声明
文章版权归作者所有，未经允许请勿转载。
