将两个非递减的有序链表合并为一个非递增的有序链表。要求结果链表仍使用原来两个链表的存储空间,不另外占用其他的存储空间。表中允许有重复的数据。
时间: 2023-04-24 09:02:19 浏览: 55
两个有序链表,合成为一个有序链表
可以使用双指针法,从两个链表的头部开始比较,将较小的节点插入到结果链表的头部,直到其中一个链表为空。然后将剩余的节点直接插入到结果链表的头部即可。最后得到的结果链表是非递增的有序链表,且使用了原来两个链表的存储空间,不另外占用其他的存储空间。
阅读全文
两个有序链表,合成为一个有序链表