dabocaiqq
2020-04-15 10:30
采纳率: 66.6%
浏览 189

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

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

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

2条回答 默认 最新

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

    走链表的复制操作,而且链表由于是指正,只需要将第二个链表的表头设置为第一个表的最后一个元素的 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);
    
    
    点赞 评论

相关推荐 更多相似问题