递增的整数序列链表的插入_Java版剑指offer编程题第16题--合并两个有序列表

跟learnjiawa一起每天一道算法编程题，既可以增强对常用API的熟悉能力，也能增强自己的编程能力和解决问题的能力。算法和数据结构，是基础中的基础，更是笔试的重中之重。

• 不积硅步，无以至千里；
• 不积小流，无以成江海。

题目描述

Java版剑指offer编程题第16题--合并两个有序列表： 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

我的想法

• 我现在为了锻炼递归思想，上来就看能不能递归，哈哈，要注意递归出口哦，真香！
• 还有一种解法就是新建一个链表，依次比较拼接即可，要注意保存头节点。

解题方法1

解题方法2

代码测试

代码测试控制台输出结果：

总结

拼接链表，第二种解法中要特别注意新建头节点的保存哦，明天见啦！

参考文献

[1]程杰. 大话数据结构. 北京：清华大学出版社， 2011.

更多

对我的文章感兴趣，点个关注是对我最大的支持，持续更新中……
关注微信公众号LearnJava,发现更多精彩！