Nodes that point both ways: remove from either end in O(1), with or without a sentinel.
This interactive visualization needs JavaScript.