合并两个链表顺序
Merge two linked lists Order
我有两个排序的链表，需要合并它们。
l1 = [a] -> [b] -> [c]
l2 = [b] -> [f]
l1plus2 = [a] -> [b] -> [c] -> [f]
这是什么顺序？
大概是升序。 :) 开玩笑。
如果你的意思是"order of magnitude"，下面的解就是O(m+n)或O(max(m,n))，其中m是l1.length，n是l2.length.
算法：保留指向每个链表的指针，逐步遍历两者，并添加两个元素中较小的一个。如果元素相同，则添加一次并步进两个指针。
我有两个排序的链表，需要合并它们。
l1 = [a] -> [b] -> [c]
l2 = [b] -> [f]
l1plus2 = [a] -> [b] -> [c] -> [f]
这是什么顺序？
大概是升序。 :) 开玩笑。
如果你的意思是"order of magnitude"，下面的解就是O(m+n)或O(max(m,n))，其中m是l1.length，n是l2.length.
算法：保留指向每个链表的指针，逐步遍历两者，并添加两个元素中较小的一个。如果元素相同，则添加一次并步进两个指针。