将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间,不另外占用其他的存储空间。表中不允许有重复的数据
时间: 2023-03-16 08:48:12 浏览: 95
两个有序链表,合成为一个有序链表
可以使用双指针法,分别指向两个链表的头节点,比较两个节点的值大小,将较小的节点加入到结果链表中,并将指针后移。直到其中一个链表为空,将另一个链表剩余的节点加入到结果链表中即可。最后返回结果链表的头节点即可。这样做不需要额外的存储空间,时间复杂度为O(m+n),其中m和n分别为两个链表的长度。
阅读全文