已知两个链表a和b分别表示两个集合,其元素递增排列。请设计算法求出a与b的交集,并存放于a链表中。
时间: 2023-04-20 19:00:49 浏览: 118
数据结构与算法 c++实现 两个单链表合并为一个单链表,两个表的元素交错排列,新表用原表结点的内存空间 按元素序列的奇偶分割单
5星 · 资源好评率100%
可以使用双指针法。设置两个指针分别指向链表a和链表b的头结点,比较两个指针所指向的元素,如果相等,则将其存入a链表中,并将两个指针同时向后移动一位。如果a指针所指向的元素小于b指针所指向的元素,则将a指针向后移动一位,否则将b指针向后移动一位。重复上述操作,直到某一个指针指向链表末尾。
阅读全文