您可以在O（n）时间内完成。伪代码：
a = list1.firstb = list2.firstrepeat: if a == b: output a a = list1.next b = list2.next elif a < b: a = list1.next else b = list2.nextuntil either list has no more elements
您可以在O（n）时间内完成。伪代码：
a = list1.firstb = list2.firstrepeat: if a == b: output a a = list1.next b = list2.next elif a < b: a = list1.next else b = list2.nextuntil either list has no more elements
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
