• + 0 comments

    The various solutions in this thread can be further simplified to

        if (headA == null) 
            return headB;
    
        if (headB != null) {
            if (headA.data < headB.data) {
                headA.next = MergeLists(headA.next, headB);
                return headA;
            } 
            headB.next = MergeLists(headA, headB.next);
            return headB;
        }
    
        return headA;