将两个非递增的有序链表合并为一个非递减的有序链表

将两个非递增的有序链表合并为一个非递减的有序链表

将两个非递增的有序链表合并为一个非递减的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中允许有重复的数据。操作的名称和参数使用下列结构：La和Lb表示将要合并的链表，合并后的新表使用头指针Lc指向。
void MergeList(LinkList& La, LinkList& Lb, LinkList& Lc)

将两个递减链表合并为一个递增链表；使用递归进行合并，迭代方式反转。空间复杂度O(1)

C++

#include <stdio.h>
#include <stdlib.h>
#include "iostream"
using namespace std;

typedef struct ListNode
{
   
    int val;
    struct ListNode *next;
} ListNode, *LinkList;

LinkList reverse(LinkList &link);
void traverse(LinkList link);
void MergeList(LinkList &La, LinkList &Lb, LinkList &Lc);
ListNode *mergeTwoLists(ListNode *l1, ListNode *l2); // 返回一个链表结点指针

int main(int argc, char const *argv[])
{
   
    ListNode node3 = {
   1, NULL};
    ListNode node2 = {
   2, &node3};
    ListNode node1 = {
   3, &