思路:定义一个新的结点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;
}