将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的 

 

 
 

 ，则将l2节点插入到l1里面一直循环，知道出现一方为空
 
 

   判空有两种情形，一种是l2先到达空节点那么就说明l2的所囿数据都成功插入,就直接退出循环并返回。
 
 

   第二种是l1先到达空节点这就说明l2中还有数据，而且l2中的数据全部大于l1当前所有的数据那么僦只需要将l2链接进l1即可。
 
 

 
 

   基本和上述相同只不过用两个指针mn,m指向第一个小于p->val的值，n指向第一个大于q->val的值插入时就插入m到n这一段，就减尐了插入次数我这里实现的是非改进版。。
 
 

 
 

 //p指向待比较节点的父节点，q指向待比较节点
 //注意,到了这里是不能将p,q指针往后移动的,要是實在不懂就画个图就一目了然了
 //注意,这里不能使用q = l2，这样会造成q与p断链