编写算法，判断以二叉链表存储的二叉树是否为完全二叉树

判断一个以二叉链表表示的二叉树是否为完全二叉树，可以采用层次遍历的方式来检查。完全二叉树的特点是从上到下，从左到右，每一层都是满的，除了最底层可能不满外，其余层级的节点都达到了最大容量。

以下是步骤：

1. 遍历链表，计算当前深度和节点数。
2. 检查当前深度的节点数是否为2的幂次方减一，如果是，则说明这层可能是完整层。
3. 如果当前层未满，接下来的节点都应当在其右侧找到对应的兄弟节点，直到遇到空链接或者节点数不符合完全二叉树的规律。
4. 对于最后一层，如果节点数不是2的幂次方减一，那么这棵树就不是完全二叉树。

以下是一个简单的Python伪代码示例：

def isCompleteBinaryTree(head):
    if not head or not head.next:
        return True

    depth = 0
    node_count = 1
    current = head
    while current:
        # 检查当前层是否满
        if (node_count & (node_count - 1)) != 0:
            return False
        
        # 更新深度和节点数，并继续向下层移动
        depth += 1
        node_count <<= 1
        while node_count > 0 and current.right:
            node_count -= 1
            current = current.right

        current = current.left

    return True