题目:已知存在两个非递减的有序链表List1和List2,现在需要你将两个链表合并成一个有序的非递增序列链表List3,请用C++编码实现.(所有链表均为单链表结构) 思路:此处链表是否都有表头并没有规定. 1:将链表List1和List2合并成一个非递减有序链表List3: 2:再将链表List3进行逆序,即可. #include <iostream>using namespace std;typedef int ElemType;typedef struct LNode{ ElemType…