单链表练习题：合并两个有序链表(升序）

思路：定义一个新的结点newHead，从头开始比较两个链表的节点的值域，值小的串到newHead后面。

代码：

public Node mergeList(Node headA,Node headB){
Node newHead=new Node(-1);
Node temp=newHead;
while(headA!=null && headB!=null){
if(headA.data<headB.data){
temp.next=headA;
temp=temp.next;
headA=headA.next;
}else{
temp.next=headB;
temp=temp.next;
headB=headB.next;
}
}
if(headA!=null){
temp.next=headA;
}
if(headB!=null){
temp.next=headB;
}
return newHead.next;
}