已知两个链表a和b分别表示两个集合,其元素递增排列。请设计算法求出a与b的交集,并存放于a链表中。
时间: 2023-04-20 16:00:49 浏览: 123
2_链表_求la和lb的交集_
5星 · 资源好评率100%
可以使用双指针法。设置两个指针分别指向链表a和链表b的头结点,比较两个指针所指向的元素,如果相等,则将其存入a链表中,并将两个指针同时向后移动一位。如果a指针所指向的元素小于b指针所指向的元素,则将a指针向后移动一位,否则将b指针向后移动一位。重复上述操作,直到某一个指针指向链表末尾。
阅读全文