首先注意
问题一:每次while循环只能进行一次链接操作,因为每次只有一次p指针的变化!
问题二;每次进行复制代码时要注意变量的变化,,,,,,,还要注意大于号小于号的变化!
class Solution {
public ListNode mergeTwoLists(ListNode list1, ListNode list2) {
ListNode dummy = new ListNode(-1);
ListNode p = dummy;
ListNode p1 = list1;
ListNode p2 = list2;
while(p1!=null&&p2!=null){
if(p1.val>p2.val){
p.next = p2;
p2 = p2.next;
}else{
p.next = p1;
p1 = p1.next;
}
p = p.next;
}
if(p1!=null){
p.next = p1;
}
if(p2!=null){
p.next = p2;
}
return dummy.next;
}
}