¿Cómo puedo concat dos listas enlazadas en O (1) con Java a través de jdk1.6, google o apache commons collection o lo que sea? P.ej. en el jdk solo existe el método addAll que es O (n).

Otra característica que extraño es concatenar dos listas donde cada una de ellas podría estar en orden inverso. Para ilustrar esto, suponga que dos listas a-> b-> c y e-> f-> g podrían fusionarse en

a-> b-> c-> e-> f-> ga-> b-> c-> g-> f-> ec-> b-> a-> e-> f-> gc-> b-> a-> g-> f-> e

¿Conoces la implementación de dicha lista o tengo que implementar mi propia lista vinculada? También sería útil saber cómo ajustar las soluciones existentes (por ejemplo, jdk LinkedList solo tiene muchos métodos privados). Estas características me parecen muy obvias, espero que no me falte algo estúpido.

Como MicSim señaló la preguntaCombina dos listas en tiempo constante en Java está relacionado pero no es un duplicado real! Ahora las preguntas son:

¿Es posible con otras colecciones libs?¿Cómo concatenar el inverso?