每天一个算法之合并有序链表

class listnode{
int data;
listnode next;
}
public class reorderoddeven {
public static void main(String args[]){
int[] a={1,3,5,7,9};
int[] b={2,4,6,8,10};
listnode list1=CreateList(a);
listnode list2=CreateList(b);
listnode newlist=union(list1,list2);
print(newlist);
}
public static void print(listnode l){
while(l!=null){
System.out.print(l.data+" ");
l=l.next;
}
}
public static listnode union(listnode l1,listnode l2){
//非空条件判断
if(l1==null){
return l2;
}
if(l2==null){
return l1;
}
listnode newlist=null;
//把小的加入新链表，其余的递归加入
if(l1.data<l2.data){
newlist=l1;
newlist.next=union(l1.next,l2);
}else{
newlist=l2;
newlist.next=union(l1,l2.next);
}
return newlist;
}
public static listnode CreateList(int[] n){
listnode head=new listnode();
head.data=n[0];
head.next=null;
listnode point=head;
for(int i=1;i<n.length;i++){
listnode node=new listnode();
node.data=n[i];
node.next=null;
point.next=node;
point=point.next;
}
return head;
}
}