已知两个带头结点的单链表A 和B 分别表示两个集合，元素值递增有序，设计算法求出A，B 的差集C，并同样以递增的形式存储。

### 回答1：
可以使用双指针的方法，从头结点开始遍历两个链表，比较当前节点的值大小，如果A链表当前节点的值小于B链表当前节点的值，则将A链表的指针向后移动一位，否则将B链表的指针向后移动一位。如果两个节点的值相等，则将A链表的指针向后移动一位，B链表的指针向后移动一位。直到遍历完两个链表为止，最后得到的链表C即为A，B的差集。

以下是示例代码：

ListNode* getDifference(ListNode* A, ListNode* B) {
    ListNode* C = new ListNode(0); // 创建头结点
    ListNode* p = C;
    ListNode* pa = A->next;
    ListNode* pb = B->next;
    while (pa != nullptr && pb != nullptr) {
        if (pa->val < pb->val) {
            p->next = new ListNode(pa->val);
            pa = pa->next;
        } else if (pa->val > pb->val) {
            pb = pb->next;
        } else {
            pa = pa->next;
            pb = pb->next;
        }
        p = p->next;
    }
    while (pa != nullptr) {
        p->next = new ListNode(pa->val);
        pa = pa->next;
        p = p->next;
    }
    return C;
}

### 回答2：
算法步骤如下：

1. 创建一个新的链表C，用于存储A和B的差集。
2. 初始化指针p和q，分别指向链表A和B的头结点。
3. 判断p和q是否都到达链表尾部，若是，则结束循环；若否，则执行下一步。
4. 判断p和q所指向的节点的值的大小关系：
- 若p所指向的节点的值小于q所指向的节点的值，说明p所指向的节点在B中不存在，将该节点插入到链表C的尾部，并将p指针移到下一个节点，即p = p.next。
- 若p所指向的节点的值等于q所指向的节点的值，说明p所指向的节点在B中存在，将p指针移到下一个节点，即p = p.next。
- 若p所指向的节点的值大于q所指向的节点的值，说明q所指向的节点在A中不存在，将q指针移到下一个节点，即q = q.next。
5. 循环结束后，链表C中存储的即为A和B的差集。

算法的时间复杂度为O(n+m)，其中n和m分别为链表A和B的长度。

### 回答3：
算法如下：

1. 初始化链表C为空链表。
2. 遍历链表A和链表B，比较元素值大小，同时遍历两个链表。
3. 若链表A的当前元素值小于链表B的当前元素值，则将链表A的当前元素插入链表C的末尾，并将链表A的指针向后移动一位。
4. 若链表A的当前元素值大于链表B的当前元素值，则将链表B的当前元素插入链表C的末尾，并将链表B的指针向后移动一位。
5. 若链表A的当前元素值等于链表B的当前元素值，则将链表A和链表B的指针都向后移动一位，跳过相同的元素。
6. 当其中一个链表遍历完时，将另一个链表剩余的元素依次插入链表C的末尾。
7. 返回链表C。

该算法的时间复杂度为O(max(m,n))，其中m和n分别为链表A和链表B的长度。