给定两个已排序的表，只使用基本的表的操作编写计算L1∩L2

算法：

1. 初始化两个指针p1和p2，分别指向两个表的头节点。
2. 如果p1的值小于p2的值，则将p1向后移动一位。
3. 如果p1的值大于p2的值，则将p2向后移动一位。
4. 如果p1和p2的值相等，则将该值加入结果集，并将p1和p2都向后移动一位。
5. 重复步骤2到4直到p1或p2到达表尾。
6. 返回结果集。

Python代码实现：

def intersection(l1, l2):
    result = []
    p1 = l1.head
    p2 = l2.head
    while p1 and p2:
        if p1.value < p2.value:
            p1 = p1.next
        elif p1.value > p2.value:
            p2 = p2.next
        else:
            result.append(p1.value)
            p1 = p1.next
            p2 = p2.next
    return result

说明：

该算法的时间复杂度为O(n)，其中n为两个表的长度之和。由于只使用了基本的表的操作，因此空间复杂度为O(1)。

相关问题

给定了两个已排序的表，只使用基本的表的操作编写L1∩L2

的代码，其中L1和L2是Lua中的表。以下是代码：

function intersection(L1, L2)
local result = {}
local i, j = 1, 1
while i <= #L1 and j <= #L2 do
if L1[i] < L2[j] then
i = i + 1
elseif L1[i] > L2[j] then
j = j + 1
else
table.insert(result, L1[i])
i = i + 1
j = j + 1
end
end
return result
end

这个函数接受两个已排序的表作为参数，并返回它们的交集。它使用了基本的表操作，如表的索引和表的插入。

C++给定了两个已排序的表，只使用基本的表的操作编写L1∩L2

的代码，其中L1和L2是两个已排序的表，返回它们的交集。

以下是代码示例：

function intersection(L1, L2)
  local i, j = 1, 1
  local result = {}
  while i <= #L1 and j <= #L2 do
    if L1[i] < L2[j] then
      i = i + 1
    elseif L1[i] > L2[j] then
      j = j + 1
    else
      table.insert(result, L1[i])
      i = i + 1
      j = j + 1
    end
  end
  return result
end

这个函数使用了基本的表操作，包括表的索引和插入。它使用两个指针i和j来遍历两个表，比较它们的元素，如果相等则将元素插入结果表中。最后返回结果表。