摘要: 链表交并差 一、问题描述 两个有序的无头节点的链表La,Lb。编写函数:如何以最优的方式找出二者的交集,并且把结果存在一个新链表中返回。 二、算法思想 定义两个指针分别遍历La和Lb,因为两个链表是有序的所以当指针pa*和pb*中值相同时,加入新链表,然后同时后移一个位置。当pa*和pb*值不同时就 阅读全文
posted @ 2021-07-05 20:19 瑜琦 阅读(84) 评论(0) 推荐(0)