java 合并两个有序单链表

package datastruct.uselikedlist;
/**
*  合并两个单链表
*
*/
class ListNode{
int val ;
ListNode next;
public ListNode(int x) {
this.val=x;
}
}
public class MergeTwoOfLikedList {
ListNode head=null;
//往ListNode 中添加节点
public void add(int data){
ListNode newNode=new ListNode(data);
//添加头结点
if (head==null) {
head=newNode;
return;
}
//添加头结点以外的其他结点
ListNode temp=head;
while (temp.next!=null) {
temp=temp.next;
}
temp.next=newNode;
}

//打印结点
public void printNode(ListNode head){
ListNode temp=head;
while(temp!=null){
System.out.print(temp.val+" ");
temp=temp.next;
}
}
//合并两个链表
public ListNode  mergeTwoLists(ListNode l1,ListNode l2) {
//如果ListNode l1 中的所有节点都被合并进去，合并l2
if (l1==null) {
return l2;
}
//如果ListNode l2 中的所有节点都被合并进去，合并l1
if (l2==null) {
return l1;
}
ListNode list=null;//用来存放合并的链表
//选择ListNode l1，ListNode l2中较小的结点进行合并
if (l1.val<l2.val) {
list=l1;
list.next=mergeTwoLists(l1.next, l2);
}else {
list=l2;
list.next=mergeTwoLists(l1, l2.next);
}
return list;
}
public static void main(String[] args) {
MergeTwoOfLikedList l1=new MergeTwoOfLikedList();
l1.add(1);
l1.add(3);
l1.add(5);
MergeTwoOfLikedList l2=new MergeTwoOfLikedList();
l2.add(2);
l2.add(4);
l2.add(6);
ListNode list=l1.mergeTwoLists(l1.head, l2.head);
//打印合并后的list
MergeTwoOfLikedList merge=new MergeTwoOfLikedList();
merge.printNode(list);
}
}