HITEQUEST
technical interview Q & A for high-tech professionals
 
 
Interview Questions
Electronics Hardware
Computer Software
General questions
Brain teasers

Resources
Resume and interview
How to get a job in Silicon Valley
How much are you worth on market?
Do you need an agent?

Break time stories
Tomato company

About Hitequest
About Hitequest
Join us
Home page

 
 
 
 
 
 
   

 
=Computer Software Questions=

     
   

 
  Q: Reverse linked list.
 
 
 
 
 
 
 
 

A:
Create two pointers: one for the original list and another one for the new list. Add the first node from the original list to the new list and increment the original pointer. From then on, get the top node (call it N) of the original list, increment the original counter, set N.next equal to the new pointer's value, and set the new pointer to N.