Question

实现两个链表的合并，使用java语言编写一程序，将A表和B表归并成一个新的递增有序的单链表C，值

同的元素均保留在C表，并用原表空间存放C表
数据测试
1.A表:30.41.15.12.56.80
B表:23.56.78.23.12.33.79.90.55

2.A表:30.41.15.12.56.80.23.12.34
B表:23.56.78.23.12
求详细代码，最好带有注释

Answer 1

import java.util.Collections;
import java.util.LinkedList;
import java.util.List;

public class TestMouse1 {
	public static void main(String[] agse) {
		List<Integer> list1 = new LinkedList<Integer>();
		Collections.addAll(list1, 30, 41, 15, 12, 56, 80);
		List<Integer> list2 = new LinkedList<Integer>();
		Collections.addAll(list2, 23, 56, 78, 23, 12, 33, 79, 90, 55);
		test1(list1, list2);
	}

	public static void test1(List<Integer> list1, List<Integer> list2) {
		list1.removeAll(list2);// list1中删除和list2中交集的元素
		list2.addAll(list1);// 合并
		Collections.sort(list2);
		for (Integer integer : list2) {
			System.out.print(integer + " ");
		}
	}
}

请采纳

追问

这个样子好想没有创造链表C，题目要求应该是用原表空间存放C，并把值相同的元素保留在C里。