더블 링크드 리스트는 맨 뒤 노드 삭제시 O(1) (왜냐하면 파라미터로 맨뒤 노드 그 자체를 받기 때문)

싱글 링크드 리스트는 맨 뒤 노드 삭제시 O(n) (파라미터로 tail 노드 전의 노드를 받고 tail 노드 바로 앞의 노드를 탐색해야 하므로...)로 이해했는데요

이게 둘다 next는 갖고있지만 싱글은 prev가 없기 때문인건가요

즉 싱글은 그 삭제하려는 tail 노드를 받게되면 그 앞 노드의 새로운 코드를 쓰기가 불가능하기때문에 그 앞 노드를 받아 next로 테일노드까지 관리하는 것인가요?

그렇게 때문에 어쩔수 없이 싱글 링크드 리스트는 O(n)이 걸린다고 생각하면 될까요