Java合并两个有序链表

要求：给出链表 1 → 1 → 2 → 3 → null 和 1 → 2 → 4 → 6 → null；要求输出结果为
1 → 1 →1 → 2 → 2 → 3 → 4 → 6 → null
思路：用两个引用 cur1 和 cur2 同时遍历两个链表；当 cur1.value 小于或者等于 cur2.value 时，把 cur1 尾插到结果链表 resultList 上；在尾插时需要分结果链表为空和结果链表不为空两种情况。如果两个链表都还有结点，选择小的一个尾插到结果链表上；直到一个链表全部结点都处理完了，把另一个链表额剩余部分接到结果链表尾部。
完整调式程序：




时间复杂度：O(n)