将单链表拆分成两个链表，两个链表由原链表元素交替构成

将单链表拆分成两个链表，使得每个新链表中的节点顺序是原链表交替的，这是一个常见的链表操作，通常称为“奇偶分割”或者“交替拆分”。以下是基本步骤：

1. 首先，我们需要创建两个新的空链表，分别作为结果的“奇数链表”和“偶数链表”。

2. 初始化两个指针，一个指向原始链表的头节点（`p1`），另一个初始化为`None`，这将用于表示“偶数链表”的当前节点（`p2`）。

3. 当`p1`不为空时，执行以下操作：
a. 将`p1`的值添加到相应的链表（如果`p2`尚未设置，则添加到“奇数链表”，否则添加到“偶数链表”）。
b. 更新指针，使`p1`指向下一个节点（`p1.next`），同时更新`p2`（如果`p2`已经存在，则让它指向`p1.next`；否则保持不变）。
c. 继续上述过程，直到`p1`变为`None`。

4. 最后，如果`p2`仍然有剩余的节点，那么“偶数链表”可能会比“奇数链表”长一节。在这种情况下，只需将`p2`的剩余部分移动到“偶数链表”的前面即可。

以下是一个Python的伪代码实现：

def split_linked_list(head):
    # 创建初始指针
    odd_head = even_head = None
    current = head
    
    while current is not None:
        # 奇数链表添加当前节点
        if odd_head is None:
            odd_head = current
        else:
            odd_next = odd_head.next
            odd_head.next = current
            odd_head = odd_next
        
        # 检查是否有偶数节点
        if current.next is not None:
            current = current.next.next
        else:
            # 如果偶数链表还有剩余，移到前面
            if even_head is not None:
                current = even_head
            else:
                current = None
    
    # 将最后的偶数链表连接到奇数链表尾部
    if even_head is not None and odd_head is not None:
        odd_head.next = even_head
    
    return odd_head, even_head