• + 0 comments
        SinglyLinkedListNode* head=new SinglyLinkedListNode(0);
        SinglyLinkedListNode* temp=head;
        
        while(head1!=nullptr && head2!=nullptr){        
            if(head1->data<=head2->data){
                SinglyLinkedListNode* newNode=new SinglyLinkedListNode(head1->data);
                temp->next=newNode;
                head1=head1->next;
            }else {
                SinglyLinkedListNode* newNode=new SinglyLinkedListNode(head2->data);
                temp->next=newNode;
                head2=head2->next;
            }temp=temp->next;
        }
        while(head1!=nullptr){
            SinglyLinkedListNode* newNode=new SinglyLinkedListNode(head1->data);
            head1=head1->next;
            temp->next=newNode;
            temp=temp->next;
        }
        while(head2!=nullptr){
            SinglyLinkedListNode* newNode=new SinglyLinkedListNode(head2->data);
            head2=head2->next;
            temp->next=newNode;
            temp=temp->next;
        }head=head->next;
        return head;
    }