将一个链表拆分为2个SIngly链表-one包含偶数数据的节点，其他包含奇数数据的节点

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

def splitLinkedList(head):
    oddHead = oddTail = ListNode(None)
    evenHead = evenTail = ListNode(None)

    while head:
        if head.val % 2 == 0:
            evenTail.next = head
            evenTail = evenTail.next
        else:
            oddTail.next = head
            oddTail = oddTail.next
        head = head.next

    evenTail.next = None
    oddTail.next = None

    return oddHead.next, evenHead.next

# 示例用法
# 创建一个链表: 1 -> 2 -> 3 -> 4 -> 5
head = ListNode(1)
head.next = ListNode(2)
head.next.next = ListNode(3)
head.next.next.next = ListNode(4)
head.next.next.next.next = ListNode(5)

# 拆分链表
oddHead, evenHead = splitLinkedList(head)

# 打印奇数链表
print("奇数链表:")
while oddHead:
    print(oddHead.val)
    oddHead = oddHead.next

# 打印偶数链表
print("偶数链表:")
while evenHead:
    print(evenHead.val)
    evenHead = evenHead.next