高分悬赏，Java语言怎么把两个有序的链表合并成一个，并且合并以后的链表还要有序呢

高分悬赏，Java语言怎么把两个有序的链表合并成一个，并且合并以后的链表还要有序呢

走链表的复制操作，而且链表由于是指正，只需要将第二个链表的表头设置为第一个表的最后一个元素的 next 元素就可以了。
时间复杂度就是遍历第一个表的时间。

        LinkedList<Integer> a=new LinkedList<>();
        a.add(1);
        a.add(19);
        a.add(172);
        a.add(121);
        a.add(381);
        a.add(18);
        Collections.sort(a);
        LinkedList<Integer> b=new LinkedList<>();
        b.add(18);
        b.add(199);
        b.add(17552);
        b.add(12166);
        b.add(38144);
        b.add(18555);
        Collections.sort(b);
        System.out.println(b.toString());
        a.addAll(b);
        Collections.sort(a);
        System.out.println(a);