Reverse Linked List — insert each node at the front
Walk the original list once. Detach each node and splice it right after a dummy head, so the newest node always leads — which reverses the order.
Try: