题目：已知两个链表A和B分别表示两个集合，其元素递增排列。编制函数，求A与B的交集，并存放于A链表中。 关键字：2个带头结点单链表+提取公共元素+二表合一 思路 二表合一：采用**“归并”的思想，设置两个工作指针pa和pb，对两个链表进行归并扫描，只有同时出现在两集合中的元素才链接到结果表**中， 这里是新A表。并且仅保留一个。 其余结点全部释放 需要变量：La，Lb，各自遍历工作指针，pa,pb， 结果表中当前合并结点的前驱指针pc, 释放指针u LinkList Union(LinkList