将两个非递减的有序链表合并为一个非递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中允许有重复的数据

可以使用双指针法，从两个链表的头部开始比较，将较小的节点插入到结果链表的头部，直到其中一个链表为空。然后将剩余的链表直接接到结果链表的头部即可。最后将结果链表反转一下，就得到了一个非递增的有序链表。这样做可以保证不占用额外的存储空间，同时时间复杂度为O(m+n)，其中m和n分别为两个链表的长度。