разве не так выводиться линкЛист?: 
List<Object> list = new LinkedList<Object>();
public class Solution {
    public static Object createArrayList() {
        ArrayList<String>array=new LinkedList<>();
        return array;

    }

    public static Object createLinkedList() {
        LinkedList<Object> linList = new LinkedList<Object>();
        return linList;

    }

    public static void main(String[] args) {

    }
}