node *ptr =head;
//function call is reverse(head,NULL)
void reverse(node *ptr, node *follow)
{
if(ptr->next!=NULL && ptr->next->next!=NULL)
reverse(ptr->next->next,ptr);
else
if(ptr->next!=NULL && ptr->next->next==NULL)
{
ptr->next->next=follow;
head=ptr;
}
ptr->next->next=follow;
if(follow!=NULL)
follow->next->next=NULL;
}
@ankur: if odd number of nodes then maybe just ask interviewer how he wants
it to be and try including that case ;)
}
On Mon, Jan 23, 2012 at 10:32 AM, Ankur Garg <[email protected]> wrote:
> wat if u have odd no of nodes
>
>
>
> On Tue, Jan 24, 2012 at 12:00 AM, atul anand <[email protected]>wrote:
>
>> one simple way would be using stacks.
>> push node,node->next;
>> then pop() , and reversing the pointers.
>>
>> On Mon, Jan 23, 2012 at 11:46 PM, Ankur Garg <[email protected]>wrote:
>>
>>> Say LL is
>>>
>>> 1->2->3->4->5->6->7->8
>>>
>>> Then u need to return
>>>
>>> 7->8->5->6->3->4->1->2
>>>
>>> U cant swap the values ....U have to rearrange the ptr...
>>>
>>>
>>> --
>>> You received this message because you are subscribed to the Google
>>> Groups "Algorithm Geeks" group.
>>> To post to this group, send email to [email protected].
>>> To unsubscribe from this group, send email to
>>> [email protected].
>>> For more options, visit this group at
>>> http://groups.google.com/group/algogeeks?hl=en.
>>>
>>
>> --
>> You received this message because you are subscribed to the Google Groups
>> "Algorithm Geeks" group.
>> To post to this group, send email to [email protected].
>> To unsubscribe from this group, send email to
>> [email protected].
>> For more options, visit this group at
>> http://groups.google.com/group/algogeeks?hl=en.
>>
>
> --
> You received this message because you are subscribed to the Google Groups
> "Algorithm Geeks" group.
> To post to this group, send email to [email protected].
> To unsubscribe from this group, send email to
> [email protected].
> For more options, visit this group at
> http://groups.google.com/group/algogeeks?hl=en.
>
--
"People often say that motivation doesn't last. Well, neither does bathing
- that's why we recommend it daily."
--
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
