Fusionner deux linkedList

public static int[] merge(int[] tab1, int[] tab2) {
    int[] tab = new int[tab1.length + tab2.length];
    for (int i = 0, i1 = 0, i2 = 0; i < tab.length; i++)
        tab[i] = (i1 < tab1.length && tab1[i1] < tab2[i2]) ? tab1[i1++] : tab2[i2++];
    return tab;
}

public static void main(String[] args) {
    int[] tab1 = { 1, 3, 5, 7 }, tab2 = { 2, 4, 6, 8 };
    System.out.println(Arrays.toString(merge(tab1, tab2)));
}

package com.company;

import java.util.ArrayList;
import java.util.LinkedList;

public class TriFusion {


    public static LinkedList<Integer> triFusion(LinkedList<Integer> sequence){

        LinkedList<Integer> listLeft = new LinkedList();
        LinkedList<Integer> listRight = new LinkedList();

        if (sequence.size()>1){
            // division en 2 sous listes
            int milieu = sequence.size()/2;

            // sous liste de gauche
            for (int i = 0; i < milieu; i++) {
                listLeft.add(sequence.get(i));
            }

            // sous liste de droite
            for (int i = milieu; i < sequence.size(); i++) {
                listRight.add(sequence.get(i));
            }

            System.out.println("liste gauche :" + listLeft);
            System.out.println("liste droite: " + listRight);

            listLeft = triFusion(listLeft);
            listRight = triFusion(listRight);

            listLeft = merge(listLeft, listRight);
            System.out.println("merge liste gauche: " + listLeft);
        }

        return listLeft;
    }





    public static LinkedList merge(LinkedList<Integer> listLeft, LinkedList<Integer> listRight){

        //index des listes
        int r = 0, l = 0;

        while (r < listRight.size()){
            while (l < listLeft.size()){

                if (listRight.get(r) < listLeft.get(l) || listRight.get(r) == listLeft.get(l)){
                    listLeft.add(l, listRight.get(r));

                    // comparaison avec élément droit suivant
                    if ((r+1) > listRight.size()-1) { return listLeft; }
                    r = r+1; l = 0;
                }
                else{ // comparaison avec élément gauche suivant
                    r = r; l = l+1; }
            }

            if ((r+1) > listRight.size()-1){ return listLeft; } // si pas d'élément suivant

        }

        return listLeft;

    }


    public static void main(String[] args) {

        // test division des listes
//        LinkedList<Integer> listTest = new LinkedList();
//        listTest = Sequence.linkedListGenerated(5);
//        System.out.println(listTest);
//
//        listTest = TriFusion.triFusion(listTest);
//        System.out.println(listTest);


        // test fonction merge
        LinkedList<Integer> listLeft = new LinkedList();
        listLeft = Sequence.linkedListGenerated(1);
        System.out.println("LinkedList gauche a une taille de "+listLeft.size()+" : "+listLeft);

        LinkedList<Integer> listRight = new LinkedList();
        listRight = Sequence.linkedListGenerated(1);
        System.out.println("LinkedList droite a une taille de "+listRight.size()+" : "+listRight);

        System.out.println(TriFusion.merge(listLeft, listRight));


    }



}

package com.company;
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Random;

public class Sequence {

    /**
     * permet de générer une suite
     * d'éléments aléatoires
     * et de longueur n
     */
    public static ArrayList sequenceGenerated(int n){

        ArrayList suite = new ArrayList();
        int k = 0;
        while (k<n){
            int element = new Random().nextInt(15);
            suite.add(element);
            k++;
        }
        return suite;
    }



    /**
     * permet de générer une linkedlist
     * d'éléments aléatoires
     * et de longueur n
     */
    public static LinkedList linkedListGenerated(int n){

        LinkedList list = new LinkedList();
        int k = 0;
        while (k<n){
            int element = new Random().nextInt(15);
            list.add(element);
            k++;
        }
        return list;
    }



    /** test des fonctions
     * sequenceGenerated()
     * et linkedListGenerated()
     */
    public static void main(String[] args) {

        ArrayList test = new ArrayList();
        test = sequenceGenerated(8);
        System.out.println("la liste générée est: " + test);

        LinkedList test2 = new LinkedList();
        test2 = linkedListGenerated(4);
        System.out.println("la LinkedList générée est: " + test2);

    }



}