When is insertion into a linked list genuinely constant-time?

When is insertion into a linked list genuinely constant-time?

1. When the caller already holds the node or link at the insertion position.
2. Whenever the list is singly linked, regardless of how the position is found.
3. Only after copying the list into an array.