Сложность времени Big-O в методах ListInterator <String>

Question

В последнее время я пытался изучить сложность времени, и, проходя через Interators и ListInterator, я наткнулся на несколько простых методов, и я просто хотел убедиться, что я понял это правильно, потому что я не слишком уверен в этом.

MyListIterator iter = list2.listIterator(); //this is not full code but list2.size() == n

for(i = 0; i < n; i++){
   list2.add(0, "x");
}
//I believe this is O(n)


for(i = 0; i < n; i++){
   list2.add("x"); 
}
//I think this is O(1) but maybe O(n)?


while(iter.hasNext()){ 
   iter.next();
   iter.remove();
}
//I believe this is O(n) bc of shifting