已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出两个集合A和B 的差集(即仅由在A中出现而不在B中出现的元素所构成的集合)，并以同样的形式存储，同时返回该集合的元素个数。

【参考答案】


求两个集合A和B的差集是指在A中删除A和B中共有的元素，即删除链表中的相应结点,所以要保存待删除结点的前驱，使......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)