#120 Merge Two Sorted Lists

public static List<Integer> mergeLists(List<Integer> list1, List<Integer> list2){
    // solution 
    List<Integer> finalLst = new List<Integer>();
    Integer maxLen = list1.size() + list2.size();
    Integer i = 0;
    Integer j = 0;
    Integer x = 0;
    while(x < maxLen){
        if(i > list1.size() - 1){
            finalLst.add(list2[j]);
            j++;
        }else if(j > list2.size() - 1){
            finalLst.add(list1[i]);
            i++;
        }else if(list1[i] < list2[j]){
            finalLst.add(list1[i]);
            i++;
        }else{
            finalLst.add(list2[j]);
            j++;
        }
        x++;
    }
    return finalLst;
}