已知两个整数序列A=a1,a2,a3,…,am和B=b1,b2,b3,…,bn已经存入两个单链表中，请设计一个算法，判断序列B是否是序列A的子序列，根据结果输出“是”或“否”。

算法思路：

1.遍历链表A，并在遍历过程中找到链表B的第一个元素的位置。

2.从链表A中第一个找到的B的元素位置开始向后遍历，对比链表A和链表B，如果存在任何一个不相等的元素，就退出比较过程。

3.如果全部元素都能匹配相等，则说明B是A的子序列。

算法实现：

bool isSubSequence(ListNode* A, ListNode* B) {
    ListNode* pA = A;
    ListNode* pB = B;
    while (pA && pB) {
        if (pA->val == pB->val) {
            pB = pB->next;
        }
        pA = pA->next;
    }
    return pB == nullptr;
}

时间复杂度：O(m+n)，其中m和n分别为链表A和B的长度。因为需要遍历链表A和B一遍，所以时间复杂度为O(m+n)。