merge two sorted list !! (with using extra)

 

class Solution {

    public ListNode mergeTwoLists(ListNode list1, ListNode list2) {

        ListNode temp1=list1;

        ListNode temp2=list2;

        ListNode head=new ListNode(100);

        ListNode temp=head;

        while(temp1!=null && temp2!=null){

            if(temp1.val<temp2.val){

                ListNode a=new ListNode(temp1.val);

                temp.next=a;

                temp=a;

                temp1=temp1.next;

           

            }else{

                ListNode a=new ListNode(temp2.val);

                temp.next=a;

                temp=a;

                temp2=temp2.next;

            }

        }

        if(temp1==null){

            temp.next=temp2;

        }else{

            temp.next=temp1;

        }

        return head.next;

    }

}