将两个有序链表合并成一个有序链表

题目：给定两个有序的链表，编写一个函数来合并这两个链表，并且返回一个新的有序的链表

分析：这两个链表已经有序，所以，只需要对着两个链表的元素依次进行比较即可，这是对两个链表操作的基本问题。

参考答案：（非常简单）

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

struct ListNode
{
int val;
ListNode *next;
ListNode(int x):val(x),next(NULL){}
};


ListNode *mergeTwoList(ListNode *l1,ListNode *l2)
{
ListNode *dummy =new ListNode(0);
ListNode *curr=dummy;
ListNode *newHead=NULL;