我有两个已排序的链接列表，需要合并它们。
l1 = [a] - ＆gt; [b] - ＆gt;并[c]
l2 = [b] - ＆gt;并[f]
l1plus2 = [a] - ＆gt; [b] - ＆gt; [c] - ＆gt;并[f]
这会是什么顺序？
答案 0 :(得分：1)
据推测，升序。开玩笑。
如果你的意思是“数量级”，下面的解是O（m + n）或O（max（m，n）），其中m是l1.length，n是l2.length。
算法：保持指向每个链表的指针，逐步执行，并添加两个元素中较小的一个。如果元素相同，则添加一次并同时指向两个指针。