class Solution {
    public ListNode merge(ListNode l1, ListNode l2) {
        ListNode newHead=new ListNode(10010);
        ListNode p=newHead;
        ListNode p1=l1;
        ListNode p2=l2;

        ArrayList<Integer> arr=new ArrayList<Integer>();
        while(p1!=null)
        {
            arr.add(p1.val);
            p1=p1.next;
        }
        while(p2!=null)
        {
            arr.add(p2.val);
            p2=p2.next;
        }
        Collections.sort(arr);
        for(int i=0;i<arr.size();i++)
        {
            ListNode cur=new ListNode(arr.get(i));
            p.next=cur;
            p=p.next;
        }

        newHead=newHead.next;
        return newHead;
    }
}