将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间,不另外占用其他的存储空间。表中不允许有重复的数据
时间: 2023-03-31 19:02:25 浏览: 92
可以使用双指针法,分别指向两个链表的头节点,比较两个节点的值大小,将较小的节点插入到结果链表中,然后将指针向后移动。直到其中一个链表为空,将另一个链表剩余的节点直接插入到结果链表中即可。这样可以保证结果链表仍使用原来两个链表的存储空间,不另外占用其他的存储空间,且结果链表中不会有重复的数据。
阅读全文