dabocaiqq 2020-04-15 10:30 采纳率: 54.8%
浏览 201
已采纳

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

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

  • 写回答

2条回答 默认 最新

  • 毕小宝 博客专家认证 2020-05-04 13:15
    关注

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

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?