合并两个有序链表 1.题目2.分析3.代码方法1:迭代方法2:递归 4.总结5.更新日志 1.题目 合并两个有序链表 2.分析 类似于归并排序、双指针的思想,挨个将结点值比较并串连起来 3.代码 方法1:迭代 相当于一个指针在新链上移动,另一个指针寻找老链上的合适结点 方法2:递归 由于在迭代时,发现合并的思想均是 令值小的结点的next指向剩余结点中较小的结点,周而复始,逆序思考则是递归 4.总结 练习递归的题目~ 5.更新日志 2022.9.30 欢迎交流、讨论、指正~ 不正确、不理解之处欢迎评论留言~