将两个递增的有序链表合并为一个递增的有序链表。要求结果链表 仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中不允许有重复的数据。
时间: 2023-04-01 19:02:24 浏览: 121
有两张单调递增有序的线性表A和B-采用顺序存储结构-将这两张表合并成C表-要求C表单调递减有序。Wo.pdf
可以使用双指针法,分别指向两个链表的头节点,比较两个节点的值,将较小的节点加入结果链表中,并将指针后移。重复这个过程直到其中一个链表为空,然后将另一个链表剩余的节点加入结果链表中即可。这样可以不占用额外的存储空间,时间复杂度为 O(m+n),其中 m 和 n 分别为两个链表的长度。
阅读全文