如何使用Python实现链表的判断一个链表是否为另一个链表的子序列操作

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

def isSubList(head1: ListNode, head2: ListNode) -> bool:
    if not head2:
        # 空链表一定是任意链表的子序列
        return True
    if not head1:
        # 空链表不能是非空链表的子序列
        return False
    if head1.val == head2.val:
        # 当前节点相同，继续检查下一个节点
        return isSubList(head1.next, head2.next)
    else:
        # 当前节点不同，检查主链表的下一个节点是否是子序列的起点
        return isSubList(head1.next, head2)

# test
# 构造主链表1->2->3->4->5->6
head1 = ListNode(1, ListNode(2, ListNode(3, ListNode(4, ListNode(5, ListNode(6))))))
# 构造子序列2->3->4
head2 = ListNode(2, ListNode(3, ListNode(4)))
print(isSubList(head1, head2))  # True

# 构造主链表p->i->d->a->n->c->o->d->e->.->c->o->m
head1 = ListNode("p", ListNode("i", ListNode("d", ListNode("a", ListNode("n", 
        ListNode("c", ListNode("o", ListNode("d", ListNode("e", 
        ListNode(".", ListNode("c", ListNode("o", ListNode("m")))))))))))))
# 构造子序列d->a->n->c->o->d->e
head2 = ListNode("d", ListNode("a", ListNode("n", ListNode("c", ListNode("o", 
        ListNode("d", ListNode("e"))))))))
print(isSubList(head1, head2))  # True

# 构造主链表p->i->d->a->n->c->o->d->e->.->c->o->m
head1 = ListNode("p", ListNode("i", ListNode("d", ListNode("a", ListNode("n", 
        ListNode("c", ListNode("o", ListNode("d", ListNode("e", 
        ListNode(".", ListNode("c", ListNode("o", ListNode("m")))))))))))))
# 构造子序列d->a->n->c->o->d->y
head2 = ListNode("d", ListNode("a", ListNode("n", ListNode("c", ListNode("o", 
        ListNode("d", ListNode("y"))))))))
print(isSubList(head1, head2))  # False