Description
本题要求实现一个合并两个有序链表的简单函数。链表结点定义如下：
struct ListNode {
int data;
struct ListNode *next;
};
函数接口定义：
struct ListNode *mergelists(struct ListNode *list1, struct ListNode *list2);
其中list1和list2是用户传入的两个按data升序链接的链表的头指针；函数mergelists将两个链表合并成一个按data升序链接的链表，并返回结果链表的头指针。
裁判测试程序样例：
#include
#include
struct ListNode {
int data;
struct ListNode *next;
};
struct ListNode *createlist();
Input
其中list1和list2是用户传入的两个按data升序链接的链表的头指针
Output
其中list1和list2是用户传入的两个按data升序链接的链表的头指针