已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出两个集合A和B的差集（仅由在A中出现而不在B中出现的元素所构成的集合），并将结果以同样的形式存储，同时返回该集合的元素个数。

思路：由于链表是递增排列的，而且要求的是差集，因此可以考虑用类似归并排序的方法，从头到尾遍历两个链表，如果A链表当前节点的值小于B链表当前节点的值，则将A链表当前节点的值添加到结果集合中，然后将A链表指针后移；如果A链表当前节点的值大于B链表当前节点的值，则将B链表指针后移，直到找到一个值等于或大于A链表当前节点的值的节点，然后再进行比较和添加操作。最后返回结果集合的元素个数即可。

具体实现见下方代码：

struct ListNode {
    int val;
    ListNode* next;
    ListNode(int x) : val(x), next(NULL) {}
};

int getDifferenceSet(ListNode* A, ListNode* B, ListNode* &C) {
    C = new ListNode(0); // 结果链表的虚拟头节点
    ListNode* curr = C;
    int count = 0; // 结果集合的元素个数
    while (A != NULL && B != NULL) {
        if (A->val < B->val) {
            curr->next = new ListNode(A->val);
            curr = curr->next;
            A = A->next;
            count++;
        } else if (A->val > B->val) {
            B = B->next;
        } else {
            A = A->next;
            B = B->next;
        }
    }
    while (A != NULL) { // 处理剩余的A链表节点
        curr->next = new ListNode(A->val);
        curr = curr->next;
        A = A->next;
        count++;
    }
    return count;
}