//合并两个有序单链表
public class Node{
public int value;
public Node next;
public Node(int data){
this.data=data;
}
}
public Node mergeLinkedList(Node head1,Node head2){
if(head1==null||head2==null){
return head1!=null?head1:head2;
}
Node head=head1.value<head2.value?head1:head2;
Node cur1=head==head1?head1:head2;
Node cur2=head==head1?head1:head2;
Node pre=null;
Node next=null;
while(cur1!=null&&cur2!=null){
if(cur1.value<=cur2.value){
pre=cur1;
cur1=cur1.next;
}else{
next=cur2.next;
pre.next=cur2;
cur2.next=cur1;
pre=cur2;
cur2=next;
}
}
pre.next=cur1==null?cur2:cur1;
return head;
}
链表-合并两个有序单链表
猜你喜欢
转载自blog.csdn.net/weixin_42146769/article/details/88381651
今日推荐
周排行