Q1. Singly linked list, know header node, but do not know how many nodes in a list.
find out 2nd last node

Question

Q1. Singly linked list, know header node, but do not know how many nodes in a list. 
find out 2nd last node

Sigiloso · Accepted Answer

using two pointers which points out header node. one pointer move forward to point out 2nd node. then move two pointers forward when one pointer reach out to the last element (null pointer),

Sigiloso · Answer

Be aware a case of circular loop in the singly linked list. It may not have the 2nd last node.

Sigiloso · Answer

Need to check couple cases. 
1 - header node pointer is null. No 2nd last node 
2 - header node points to itself. No 2nd last node.
3 - At least two distanct nodes & no circular loop. Has a 2nd last node.

Bloomberg

Pergunta de entrevista da empresa Bloomberg

Respostas da entrevista

Empresas seguidas

Buscas de vagas