3. 假设有一个顺序表L，请编写一个时间复杂度为O(n)、空间复杂度为O(1)的算法，删除顺序表L中所有值为x的元素。

要在一个顺序表（数组或链表）中删除所有值为 `x` 的元素，并保持时间复杂度为 O(n) 和空间复杂度为 O(1)，你可以遍历列表，对于每个元素，如果它等于 `x`，就跳过它，继续到下一个。以下是基于数组的示例：

def remove_x_from_list(L, x):
    # 初始化两个指针，一个用于正常遍历，一个用于记录新列表长度
    i = 0
    j = 0

    # 遍历列表
    while i < len(L):
        if L[i] != x:  # 如果当前元素不是x，将其移动到新位置
            L[j] = L[i]
            j += 1
        i += 1  # 移动到下一个元素

    # 调整新列表的长度
    L = L[:j]

    return L

# 示例
L = [1, 2, 3, 4, 5, 2, 6, 2]
result = remove_x_from_list(L, 2)
print(result)  # 输出: [1, 3, 4, 5, 6]

在这个过程中，我们仅遍历了列表一次，所以时间复杂度是线性的（O(n)），并且只使用了常数级别的额外存储，所以空间复杂度是 O(1)。