Amazon Interview Question
Software Engineer / Developerspublic void reverse()
{
Node currentNode, nextNode, loopNode;
currentNode = first;
nextNode = first.next;
loopNode = null;
while (nextNode != null)
{
currentNode.next = loopNode;
loopNode = currentNode;
currentNode = nextNode;
nextNode = nextNode.next;
}
first = currentNode;
first.next = loopNode;
}
- Tejasvi February 09, 2011