Description 编写一个函数将一个头指针为a的单链表A分解成两个单链表C和B， 其头指针分别为a和b，使得C链表中含有原链表A中序号为奇数的元素，而B链表中含有原链表A中序号为偶数的元素，且保持原来的相对顺序

要实现这个功能，我们可以使用两个指针分别来遍历原链表A，一个用于构建奇数序号的链表C，另一个用于构建偶数序号的链表B。在遍历的过程中，我们可以按照节点的索引顺序依次将节点连接到C或B链表中，索引从1开始计数，奇数索引的节点加入到C链表，偶数索引的节点加入到B链表。以下是具体的实现步骤：

1. 初始化两个新链表C和B的头指针，可以设置为NULL。
2. 使用两个指针p和q，分别指向C和B链表的当前尾节点，初始时p和q均为NULL。
3. 遍历原链表A，使用一个计数器i来记录当前节点的序号。
4. 对于每个遍历到的节点，根据其序号是奇数还是偶数，将其链接到C或B链表的尾部。
5. 更新C和B链表的尾指针以及计数器i。
6. 当遍历完成后，C和B链表分别包含了原链表A中序号为奇数和偶数的节点。

这里提供了一个简单的伪代码示例：

// 假设链表节点结构如下：
// struct ListNode {
//     int val;
//     ListNode *next;
//     ListNode(int x) : val(x), next(NULL) {}
// };

// 分解链表函数
void splitList(ListNode* a, ListNode** headC, ListNode** headB) {
    *headC = NULL; // 初始化链表C的头指针
    *headB = NULL; // 初始化链表B的头指针
    ListNode* p = NULL; // 指向C链表的尾节点
    ListNode* q = NULL; // 指向B链表的尾节点
    ListNode* current = a; // 当前遍历的节点
    int index = 1; // 计数器，从1开始计数

    while (current != NULL) {
        if (index % 2 == 1) { // 如果当前节点是奇数序号
            if (*headC == NULL) { // 如果C链表为空，将当前节点设置为头节点
                *headC = current;
            } else { // 否则，将当前节点链接到C链表的尾部
                p->next = current;
            }
            p = current; // 更新C链表的尾指针
        } else { // 如果当前节点是偶数序号
            if (*headB == NULL) { // 如果B链表为空，将当前节点设置为头节点
                *headB = current;
            } else { // 否则，将当前节点链接到B链表的尾部
                q->next = current;
            }
            q = current; // 更新B链表的尾指针
        }
        current = current->next; // 移动到下一个节点
        index++; // 增加计数器
    }
    // 断开最后一个节点的next指针，避免形成环
    if (p) p->next = NULL;
    if (q) q->next = NULL;
}