Monday, January 25, 2016

Merge Two Sorted List in java



public ListNode mergeTwoSortedList(ListNode head1, ListNode head2){
ListNode head = new ListNode(0);
ListNode current = head;
while(head1!= null && head2!= null){
if(head.getData() <= head2.getData()){
current.next = head1;
head1 = head1.getNext();
}
else{
current.next = head2;
head2 = head2.getNext();
}
}
if(head1!= null){
current.next = head1;
}
else if(head2!= null){
current.next = head2;
}

return head.next;
}

No comments:

Post a Comment