ChipiChipi_ChapaChapa

class GfG
{
    Node mergeResult(Node node1, Node node2)
    {
	// Your code here	
	    node1 = reverse(node1);
	    node2 = reverse(node2);
	    
	    Node head = new Node(0);
	    Node dummy = head;
	    
	    Node itr1 = node1;
	    Node itr2 = node2;
	    
	    while(itr1 != null && itr2 != null){
	        if(itr1.data >= itr2.data)
	        {
	            dummy.next = itr1;
	            itr1 = itr1.next;
	        }else{
	            dummy.next = itr2;
	            itr2 = itr2.next;
	        }
	        
	        dummy = dummy.next;
	    }
	    
	    if(itr1 != null){
	        dummy.next = itr1;
	    }
	    else dummy.next = itr2;
	    
	    return head.next;
    }
    
    Node reverse ( Node head)
    {
        Node dummy = null ;
        while(head != null)
        {
            Node next = head.next;
            head.next = dummy;
            dummy = head;
            head = next;
        }
        return dummy ;
    }
}