已知两个链表a 和b分别表示两个集合，其元素递增增排列。请设计一个算法，用于求出 a与b的交集，并存到a链表中。并计算时间复杂度

要找到两个递增排序链表 `a` 和 `b` 的交集，我们可以使用双指针法（也称为归并排序的思想）。这里我会给出一个 C 语言的解决方案：

首先，定义链表节点结构体：

typedef struct ListNode {
    int val;
    struct ListNode* next;
} ListNode;

然后编写交集算法：

ListNode* findIntersection(ListNode* a, ListNode* b) {
    if (!a || !b) return NULL; // 如果任意一个链表为空，直接返回NULL

    ListNode* pa = a, *pb = b;
    while (pa != pb) {
        pa = pa ? pa->next : a; // 若pa不为空，移动pa；若空则从头开始移动
        pb = pb ? pb->next : b; // 同理，移动pb
    }

    return pa; // 当pa和pb相遇时，就是两个链表的交集点
}

这段代码首先检查链表是否为空，如果任一链表为空，则没有交集，直接返回 NULL。然后设置两个指针 pa 和 pb，分别指向链表的头部。在循环中，当其中一个指针到达链表末尾时，将其重新设为头节点，继续遍历。当 pa 和 pb 指向相同的节点时，这个节点就是它们的交集。

关于时间复杂度：
- 遍历两个链表的过程最多只会进行一次，因为两个链表都是递增的，所以不会出现重复遍历的情况。
- 所以时间复杂度是 O(M + N)，其中 M 是链表 `a` 的长度，N 是链表 `b` 的长度。这是因为在最坏的情况下，我们需要遍历整个 `a` 和整个 `b` 来找到交集。