有序单链表LA和有序单链表LB，利用归并法求出LA与LB的差集，并存入LC中。C语言

在C语言中，我们可以创建两个有序单链表LA和LB，然后使用归并排序的思想来合并它们并找到差集。这里是一个简单的步骤描述：

1. **初始化头指针**：
- 如果LA和LB都是空链表，则LC应该也是空的，直接返回。
- 分别初始化LC的头节点为NULL。

2. **合并过程**：
- 创建一个新的临时链表temp，并设置其头指针为当前待插入的元素的引用。
- 比较LA和LB的头部元素，将较小的那个元素添加到temp链表中，并移动对应的链表头指针。
- 当其中一个链表为空时，将另一个链表剩余的部分添加到temp链表中。

3. **构建差集**：
- 遍历temp链表，如果节点值在LA中存在（LA->next），则将其从LA中删除；如果在LB中不存在，则添加到LC中。
- 将temp链表的剩余部分添加到LC中。

4. **处理边界情况**：
- 最后，如果LA还有剩余未添加到LC的元素，则逐个将LA的元素添加到LC，因为这些元素在LB中不存在。

5. **返回结果**：
- LC现在就包含了LA和LB的差集，返回LC作为结果。

以下是简化版的伪代码表示：

struct ListNode* mergeDiffLists(struct ListNode* LA, struct ListNode* LB) {
    struct ListNode* temp = NULL, *head = NULL;
    while (LA && LB) {
        if (LA->val < LB->val) {
            temp = LA;
            LA = LA->next;
        } else {
            temp = LB;
            LB = LB->next;
        }
        if (!temp->next) {
            if (LA) {
                temp->next = LA;
            } else {
                temp->next = LB;
            }
        }
    }
    // 添加LA和LB剩余部分到LC...
    return head; // 返回LC的头指针
}