合并两个链表，去掉重复元素

最近在学习机器学习的相关算法，写到DbScan算法发现在簇扩展时用到两个邻域中的点会重合，于是尝试了合并两个链表的两个算法。
最初用到这个方法，认为它简单易用。思路是定义一个链表存放合并后的链表list，首先往该链表中加入a链表，再去掉b链表，这样list中就剩下只有a链表有而b链表没有的节点，最后加上b链表，就不会存在重复元素。
设aList[a,b,c,d,e]bList[b,c,d,f]

   public ArrayList<PointTest> expandCluster(ArrayList<PointTest> aList,ArrayList<PointTest> bList) {ArrayList<PointTest> list = new ArrayList<PointTest>();list.addAll(aList);list.removeAll(bList);list.addAll(bList);return list;}

验证算法过程中发现上述方法合并后得到的链表为list[a,e,b,c,d,f]，而我在DbScan中想要的效果是list[a,b,c,d,e,f]，于是改变了一下思路，如下：

public ArrayList<PointTest> expandCluster(ArrayList<PointTest> aList,ArrayList<PointTest> bList) {for (int i = 0; i < bList.size(); i++) {if (aList.contains(bList.get(i)))bList.remove(i);}aList.addAll(bList);return aList;}

合并两个链表，去掉重复元素相关推荐

js合并两个数组去掉重复的
let list1=[] let list2=[]list2=Array.from(new Set([...list1,...list2]))
leetcode刷题记录--数据结构；深度优先搜索算法；二叉树；平衡树；1020. 飞地的数量；1669. 合并两个链表；108. 将有序数组转换为二叉搜索树
1020. 飞地的数量难度中等131 给你一个大小为 m x n 的二进制矩阵 grid ,其中 0 表示一个海洋单元格.1 表示一个陆地单元格. 一次移动是指从一个陆地单元格走到另一个相邻(上 ...
LeetCode: 2_Add Two Numbers | 两个链表中的元素相加 | Medium
题目: You are given two linked lists representing two non-negative numbers. The digits are stored in r ...
SDUT_2122 数据结构实验之链表七：单链表中重复元素的删除
提交代码数据结构实验之链表七:单链表中重复元素的删除 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Proble ...
C语言实现合并两个链表含注释
本例子实现将两个链表合并,合并后的链表是第一个链表.通过将第二个链表连接到第一个链表的尾部实现.核心思想是:遍历第一个链表直到尾部,记录尾指针,然后将第二个链表连接到第一个链表尾部指针的 next 指 ...
面试题:交替合并两个链表
交替合并两个链表给定一个链表 L1: L0->L1->L2->L3->L4....Ln 给定一个链表 L2: Lm->Lm+1->L....LM+n 例如输入链表1 ...
把如下元素存入List集合 “aaa“ “bbb“ “aaa“ “abc“ “xyz“ “123“ “xyz“ 去掉重复元素 List集合去重复元素方法
题目:把如下元素存入List集合 "aaa" "bbb" "aaa" "abc" "xyz" &qu ...
删除排序链表中重复元素的方法
链表的操作非常常见,也是面试中经常会被问道的问题.对于链表重复元素的删除,有两个变体,现在总结如下. 链表代码如下: public class ListNode {int val;ListNode n ...
LeetCode简单题之合并两个链表
题目给你两个链表 list1 和 list2 ,它们包含的元素分别为 n 个和 m 个. 请你将 list1 中下标从 a 到 b 的全部节点都删除,并将list2 接在被删除节点的位置. 下图中蓝 ...

合并两个链表，去掉重复元素

合并两个链表，去掉重复元素相关推荐

最新文章

热门文章