合并两个有序链表

合并两个有序链表
将两个降序链表合并为一个新的 降序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 256M，其他语言512M
示例1
输入例子：
{6,3,2},{11,5,1}
输出例子：
{11,6,5,3,2,1}
示例2
输入例子：
{1},{}
输出例子：
{1}
示例3
输入例子：
{0},{0}
输出例子：
{0,0}

ListNode* MergeTwoLists(ListNode* list1, ListNode* list2) {
	// write code here
	ListNode* res = new ListNode();
	ListNode* r = res;
	ListNode *p = list1, *q = list2;
	while (p && q){
		if (p->val > q->val){
			r->next = p; p = p->next;
			r = r->next;
		}
		else {
			r->next = q; q = q->next;
			r = r->next;
		}
	}
	r->next = nullptr;
	if (p) 	r->next = p;
	if (q) 	r->next = q;

	return res->next;
}