3.3 of 5 3,207 reviews Seattle, WA 5000+ Employees Intern Software Development Engineer Interview Question

"Implement an algorithm to find the 3rd to last element of a singly linked list of unknown size"
Add Tags [?]
Answer Flag Question

Part of a Intern Software Development Engineer Interview Review - one of 4,606 Interview Reviews

Answers & Comments

of 0
set two pointers at the head;
move the first one 3 steps first;
then move the two pointers at the same time, one step a time;
when the first pointer reach the tail, the second pointer get the result
- helloslz on Dec 25, 2013 Flag Response

To comment on this question, Sign In with Facebook or Sign Up

Tags are like keywords that help categorize interview questions that have something in common.

Glassdoor is your free inside look at interview questions and advice. All interview reviews posted anonymously by employees and interview candidates.