在单循环链表中,编写算法实现将链表中数据域为奇数的结点移至表头,将链表中数据域为偶数的结点移至表尾

在单循环链表中，如果你想把所有数据域为奇数的节点移动到链表头部，而数据域为偶数的节点移到尾部，可以采用以下步骤编写算法：

首先，创建两个指针，一个`odd_head`指向新的奇数链表的头部，一个`even_tail`指向新的偶数链表的尾部。然后，从原链表的头部开始迭代，判断当前节点的值：

1. 当遇到数据域为奇数的节点时，将它与原链表断开连接，然后将其链接到`odd_head`之后，`odd_head`向前移动一位，准备接收下一个奇数节点。

2. 当遇到数据域为偶数的节点时，同样将其与原链表断开，然后将其链接到`even_tail`之前，更新`even_tail`指向这个新节点。

3. 完成整个链表的遍历后，原链表就变成了奇数在前，偶数在后的结构。因为是循环链表，记得在结束时重新连接`even_tail`后面的节点回到`odd_head`之前，形成一个新的循环链表。

以下是伪代码描述：

def rearrange_list(head):
    odd_head = None
    even_tail = None

    # 使用快慢指针避免遍历两次
    slow = head
    fast = head

    while fast and fast.next:
        # 快速前进两步
        fast = fast.next.next
        # 检查当前节点值
        current_data = slow.data
        
        # 分别处理奇数和偶数
        if current_data % 2 == 1:
            if odd_head is None:
                odd_head = slow
            else:
                odd_head.next = slow
            odd_head = slow
        else:
            if even_tail is not None:
                even_tail.next = slow
            else:
                even_tail = slow
            even_tail = slow

        # 更新慢指针
        slow = slow.next

    # 将偶数链表的最后一个节点接到奇数链表的尾部
    if even_tail is not None:
        even_tail.next = odd_head

    # 返回新的奇数链表头节点（注意这里是循环链表，head指针不变）
    return head