解题思路:
1.定义两个节点p1,p2,指向两个链表的头节点,
2.创建一个新的链表,在定义一个节点p,指向新的链表
3.若p1.val小于等于p2.val,就把p1给p.next,p1后移,否则,把p2给p1.next,p2后移
4.最后返回p.next
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
ListNode p1=l1;
ListNode p2=l2;
ListNode p3=new ListNode(0); //定义一个新的链表
ListNode p=p3; //定义p节点指向新的链表
while(true){
if(p1==null&&p2==null){ //如果p1和p2为空,则跳出
break;
}else if(p1!=null&&p2==null){//如果p1不空,p2空,则将p1直接赋给p
p.next=p1;
break;
}else if(p1==null&&p2!=null){// 如果p1空,p2不空,则将p2直接赋给p
p.next=p2;
break;
}else if(p1.val<=p2.val){//如果p1的值大于等于p2的值,就将p1的值给定义的 //节点的后面,再将p1向后移动一位
p.next=p1;
p1=p1.next;
}else{/如果p1的值小于p2的值,就将p2的值给定义的 //节点的后面,再将p2向后移动一位
p.next=p2;
p2=p2.next;
}
p=p.next; //赋值完成后,将p向后移动
}
return p3.next; //返回排好序的链表
}
}