List 按顺序合并两个链表

我有两个排序的链表，需要合并它们

l1=[a]->[b]->[c]

l2=[b]->[f]

l1plus2=[a]->[b]->[c]->[f]

---

这是什么顺序？

大概是升序。：）开玩笑

如果你的意思是“数量级”，那么下面的解将是O（m+n）或O（max（m，n）），其中m是l1.length，n是l2.length

---

算法：保留一个指向每个链表的指针，逐步遍历这两个元素，并添加两个元素中较小的元素。如果元素相同，则添加一次，并步进两个指针。

可能重复的请编辑您的帖子，解释您的“顺序”是什么意思。到目前为止的答案是假设“时间复杂性”。。。但目前还不清楚是否符合你的目标。