# Concaténation

Étant donnée deux [!scala]List[Int][/!][!java|python]listes récursives[/!] `l1` et `l2`, retournez la liste constituée de tous les éléments de `l1` suivis de tous les éléments de `l2`.

Votre solution devrait être linéaire en temps, mais vous aurez probablement besoin de définir plusieurs fonctions pour atteindre cette complexité.

Il faut modifier `l1` au préalable pour s'assurer que chaque étape récursive soit en temps constant.