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

点赞
写回答
关注问题
收藏
分享
邀请回答

2条回答默认最新

私信

码龄粉丝数影响力 0

被采纳

被点赞

采纳率
毕小宝 2020-05-04 13:15

已采纳

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

点赞评论
分享

评论

评论

登录后可回复...

初学者81252982625609163 2020-04-17 15:18

        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);

点赞评论

报告相同问题？

提交关注问题

相关推荐更多相似问题

高分悬赏，Java语言怎么把两个有序的链表合并成一个，并且合并以后的链表还要有序呢开发语言
2020-04-15 10:30

回答 2 已采纳走链表的复制操作，而且链表由于是指正，只需要将第二个链表的表头设置为第一个表的最后一个元素的 next 元素就可以了。时间复杂度就是遍历第一个表的时间。
把两个有序排列的单向整数链表合并成一个有序排列的的整数链表? c++
2019-04-24 20:25

回答 1 已采纳 ``` /*设head1和head2是两个非空单向链表，数据值有重复且升序排序将head1和head2合并成一个升序链 */ #include #include //定义
高分悬赏：Java语言怎么交换两个双向链表，首先请给出链表的设计类，然后再交换！开发语言
2020-03-27 17:32

回答 1 已采纳 public class SLink { public SNode head; public SLink() { this.head = new SNode(
高分悬赏：Java语言数据结构怎么实现双向链表的冒泡排序呢开发语言
2020-03-25 15:50

回答 3 已采纳提供思路如下： ``` 链表排序跟数组排序思想是一样的，区别就是对链表的遍历跟数组直接用下标访问 i 不同，需要通过指针不断 next ，找到目标对象。需要封装一下获取某个位置链表元素的方法，
Java语言高分悬赏：如何颠倒一个双向链表，写出具体的实现代码，并且注释下你的代码开发语言
2020-04-13 16:16

回答 4 已采纳这里有一篇详细的介绍，问答贴代码不太好阅读，直接参考这篇吧： https://blog.csdn.net/lwkrsa/article/details/82015364
JAVA链表问题链表赋值给另一个链表后，两个链表会互相影响 eclipse java 开发语言有问必答
2021-06-01 16:53

回答 3 已采纳为什么要把lk付给ll呢，分别操作就行了
将两个递增的双向链表合并问题 c++c语言
2019-12-11 15:17

回答 1 已采纳 ``` Node* phead, * p, * q, * s, * t; if (head1->data > head2->data) {
【c语言/链表】两个有序单链表合成为一个有序单链表，自己写的代码运行出错，求助 c语言
2020-02-09 00:23

回答 1 已采纳 # 问题解决的话，请点下`采纳` ``` #include #include typedef struct node{ int data; struct node *ne
Java语言高分悬赏：如何在双向有序链表的基础上，实现二分法查找的算法，要求写出完整的binary_search程序开发语言
2020-03-28 20:58

回答 1 已采纳 https://blog.csdn.net/Soinice/article/details/89425281 看下这个
为什么我这两个有序链表不能合并为一个？
2016-09-28 06:26

回答 3 已采纳从你的代码可以看出，你已经意识到操作p1 -> next实质上会导致两个旧链表无法访问，所以用了ptem来存储，并在执行操作后将pt_a或者pt_b的next指向ptem,但是有一个问题，在pt
没有解决我的问题, 去提问

dabocaiqq

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

2条回答 默认 最新

相关推荐 更多相似问题

2条回答默认最新

相关推荐更多相似问题