数据结构单链表的排序问题

有单链表表A和B，其元素均按从小到大的升序排列，编写一个算法将它们合并成一个单链表C，要求C也是从小到大的升序排列。

咱也不知道符不符合您的要求，但是如何符合的话，麻烦点一下采纳，谢谢～

    public static void main(String[] args) {
        List<Integer> A = new LinkedList<>(Arrays.asList(1, 3, 5, 7, 9));
        List<Integer> B = new LinkedList<>(Arrays.asList(2, 3, 4, 6, 8, 10));
        List<Integer> C = new LinkedList<>();
        C.addAll(A);
        C.addAll(B);

        Collections.sort(C);
        System.out.println(C.toString());
    }

合并加排序，stream流。

先不谈效率问题，AB看成一个整体：
假设A是1，3，5，8， B是1，2, 4, 6
那么AB就是1，3，5，8，1，2，4，6
然后你就排序就好了，简单点么冒泡