（20分）已知递增有序的带头结点单链表 A 、B (A 、B 的长度分别为 m、n ， A 中可能存在重复元素)，请设计算法，以求出两个单链表A 和 B差集A-B，结果示例如下：
原 A 链表：1 ，2 ，2 ，3 ，4 ，5 ，5 ，8 ，10
原 B 链表：3 ，5 ，6 ，8 ，12
做差集后 A 链表：1 ，2 ，2 ，4 ，10
请在 Difference 函数中编写代码，实现上述功能，本题要求：
（1）直接在单链表 A 上做操作，不能额外申请存储空间，并保持元素的递增有序性。
（2）时间复杂度为 O(m+n)
查看答案和解析【28考研辅导课程推荐】：28考研集训课程,VIP领学计划,28考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。
启航教育热门私房课
MORE小班面授 名额有限 抢先体验
为你推荐
编辑推荐
最新内容
