After deleting all nodes containing the target value, what will head.next reference?

• A. The first remaining node or null if list becomes empty
• B. The last node
• C. The second node
• D. The original head

Answer: (A)

When you delete every node that contains the target value, the list is reconnected so that the front of the real data is preserved. If a dummy (sentinel) head is used, head.next always points to the first actual node after deletions. So after removing all matching nodes, head.next will reference the first node that remains, or null if nothing remains. For example, if the list starts with a matching value followed by a non-matching sequence, head.next will point to that first non-matching node. If all nodes are deleted, head.next becomes null.