设A和B是两个结点个数分别为m和n的单链表（带头结点），其中元素递增有序。设计一个尽可能高效的算法求A和B的交集，要求不破坏A、B的结点，将交集存放在单链表C中。给出你所设计的算法的时间复杂度和空间复杂度

可以通过双指针遍历A和B单链表，将相同元素添加到新的单链表C中。具体实现可以如下：

1. 首先创建一个新的单链表C，用于存放交集。
2. 定义两个指针pA和pB，分别指向A和B的头结点的下一个结点。
3. 遍历A和B单链表，如果pA所指结点的值小于pB所指结点的值，则pA指向下一个结点；如果pA所指结点的值大于pB所指结点的值，则pB指向下一个结点；如果pA所指结点的值等于pB所指结点的值，则将该结点添加到单链表C中，并将pA和pB同时指向下一个结点。
4. 当pA或pB为空时，停止遍历，返回单链表C。

时间复杂度：O(m+n)，其中m和n分别为A和B的结点个数。

空间复杂度：O(min(m,n))，即新建单链表C所需的空间。