合并两个排序的链表

public class Solution {
public ListNode Merge(ListNode list1,ListNode list2) {
ListNode dum=new ListNode(0);
ListNode cur=dum;
while(list1!=null&&list2!=null){
if(list1.val<list2.val){
cur.next=list1;
list1=list1.next;
}else{
cur.next=list2;
list2=list2.next;
}
cur=cur.next;
}
cur.next=list1 !=null ? list1:list2;
return dum.next;
}
}
设置虚拟头节点来写一个新的链表，最后返回虚拟头节点的下一个节点，相当于删去虚拟头节点