How to delete a node in a singly linked list without access to the list header.

Question

The Dude · Accepted Answer

If I understand correctly, singly linked list means access only to the next node.
Also You can not access the prev node.

Given the situation you can:
1) Switch the CONTENT of the next node to the current.
2) Delete the next node.

plo · Answer

If the next is NULL, or points to a sentinel node (in case their list uses sentinel for termination)-- then what? =)

Sigiloso · Answer

in that case, memset the contents of the node and mark next pointer of current node as NULL

Sigiloso · Answer

this case can be discussed with the interviewer and it depends a lot on assumptions that u need to negotiate with interviewer

NVIDIA

Pergunta de entrevista da empresa NVIDIA

Respostas da entrevista

Empresas seguidas

Buscas de vagas