To remove the first node in a nonempty linked list,
A) move the successor reference in the head node one node forward:
Head.next = head.next.next;
B) set a reference pred to the predecessor of the node you want to remove,and set the successor of pred to the successor of the head
C) move the head reference one node forward:
Head = head.next;
D) delete the node by setting the head reference to null:
Head = null;

Question

Quizplus · Accepted Answer

Moving the head reference one node forward to the successor of the current head is the most efficient way to remove the first node in a nonempty linked list. Option A would skip the first node and effectively remove the second node. Option B requires finding the predecessor node, which can be time-consuming. Option D would delete the entire linked list, not just the first node.

To Remove the First Node in a Nonempty Linked List