Java合并两个有序链表

要求:给出链表 1 → 1 → 2 → 3 → null 和 1 → 2 → 4 → 6 → null;要求输出结果为
1 → 1 →1 → 2 → 2 → 3 → 4 → 6 → null
思路:用两个引用 cur1cur2 同时遍历两个链表;当 cur1.value 小于或者等于 cur2.value 时,把 cur1 尾插到结果链表 resultList 上;在尾插时需要分结果链表为空和结果链表不为空两种情况。如果两个链表都还有结点,选择小的一个尾插到结果链表上;直到一个链表全部结点都处理完了,把另一个链表额剩余部分接到结果链表尾部。
完整调式程序
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
时间复杂度:O(n)

发布了39 篇原创文章 · 获赞 32 · 访问量 1502

猜你喜欢

转载自blog.csdn.net/weixin_44780625/article/details/97535447