Na resposta o instrutor afirma que o tempo de execução da remoção da lista ligada é linear, pois precisa-se primeiro encontrar o elemento na posição que se deseja remover. Esta operação, de fato, tem tempo linear. Mas, apenas para confirmar: caso a remoção seja do primeiro elemento, então o tempo é constante, correto? Faço essa observação porque a pergunta não deixa claro se a remoção é no meio ou no início. Na resposta, incluí essa ponderação. Obrigado, Artur.