Motorola Interview Question
Software Engineer / DevelopersTested and working code:
Node MakeSingleLinkedListReverse(Node currentNode)
{
Node previousNode = null;
Node nextNode = null;
while (currentNode != null)
{
nextNode = currentNode.NextNode;
currentNode.NextNode = previousNode;
previousNode = currentNode;
currentNode = nextNode;
}
return previousNode;
}
use recursion to reverse the list..
- srinivas.naidu October 29, 2009reverse(node n)
{
if(n->next==null)
return n;
n1 = reverse (n->next);
n1->next = n;
return n;
}