两个链表求并集、交集、差集

两个链表求并集、交集、差集其实都是创建一个新链表然后遍历插入的题型，所以下边就举并集一个例子。

• 首先将l1里的所有节点遍历存储到新节点l中
• 开始遍历l2,如果l中不存在l2中的节点就将其尾插到l中

下面是两个链表求并集、交集、差集的代码实现：

class Main {//并集public static List<Integer> union(List l1,List l2){List<Integer> l=new LinkedList<>();for (int i = 0; i < l1.size(); i++) {l.add((Integer) l1.get(i));}for (int i = 0; i < l2.size(); i++) {for (int j = 0; j < l1.size();j++) {if(l2.get(i).equals(l1.get(j))){break;}if(j==l2.size()-1){l.add((Integer) l2.get(i));}}}return l;}public static List<Integer> intersection(List l1,List l2){List<Integer> l=new LinkedList<>();for (int i = 0; i < l1.size(); i++) {for (int j = 0; j < l2.size(); j++) {if(l1.get(i).equals(l2.get(j))){l.add((Integer) l1.get(i));}}}return l;}//链表实验//任务二//差public static List<Integer> diff(List l1,List l2){//创建一个新链表存储差集List<Integer> l=new LinkedList<>();//遍历比较for (int i = 0; i < l1.size(); i++) {for (int j = 0; j < l2.size(); j++) {if(l1.get(i).equals(l2.get(j))){break;}if(j==l2.size()-1){l.add((Integer) l1.get(i));}}}return l;}public static void main(String[] args) {//创建三个链表List<Integer> l1=new LinkedList<>();List<Integer> l2=new LinkedList<>();//初始化l1和l2l1.add(1);l1.add(2);l1.add(3);l1.add(4);l2.add(2);l2.add(11);System.out.println("集合l1:"+l1);System.out.println("集合l2:"+l2);//并集System.out.println("l1和l2的并集："+union(l1,l2));//交集System.out.println("l1和l2的交集："+intersection(l1,l2));//差集System.out.println("l1-l2："+diff(l1,l2));System.out.println("l2-l1："+diff(l2,l1));}
}

实验结果如下所示：