Java头歌查找线性查找求交集

在Java中，头歌查找（Head-Tail Search）通常是指二叉搜索树（BST）中找到两个有序集合（例如列表或树节点）的交集操作。而线性查找（Linear Search）则是一种简单的顺序查找算法，它从第一个元素开始逐个检查，直到找到目标值或者遍历完整个序列。

对于求两个有序数组的交集，我们可以先通过线性查找的思想，对其中一个数组进行遍历，同时维护另一个数组的指针，如果当前遍历到的元素也在另一个数组中，则加入结果集中，并将两个数组的指针都向前移动。这个过程会持续到其中一个数组遍历完为止，因为一个是有序的，所以不会重复添加已经遍历过的元素。

以下是使用Java实现的一种简单方法：

List<Integer> intersect(int[] nums1, int[] nums2) {
    List<Integer> result = new ArrayList<>();
    int i = 0, j = 0;
    
    while (i < nums1.length && j < nums2.length) {
        if (nums1[i] == nums2[j]) {
            result.add(nums1[i]);
            i++;
            j++;
        } else if (nums1[i] < nums2[j]) {
            i++;
        } else {
            j++;
        }
    }
    
    return result;
}