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

Question

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

Answer 1

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