SWAP Nth node's value with 1st node's value and N+1th node's value with last node's value.We can do this by maintaining 3 pointer 1st one pints to start node,2nd one points to Nth node and 3rd one points to last node...:)
On Wed, Aug 31, 2011 at 11:15 AM, Avinash Dharan <[email protected]>wrote: > That would work dheerjaj. Only thing is links reassignment should be taken > care of. > > > On Wed, Aug 31, 2011 at 10:40 AM, Dheeraj Sharma < > [email protected]> wrote: > >> remove the 'n' nodes from the beginning..push in the stack..pop them up >> and insert at the end of linked list..till the stack becomes empty..do this >> for(m/n) times..m is length of list.. >> correct me if i am wrong >> >> >> On Wed, Aug 31, 2011 at 6:57 AM, Reynald Suz <[email protected]>wrote: >> >>> Question: >>> Given: A singly linked list and a number 'n'. >>> Write a program, that will reverse consecutive 'n' nodes in the linked >>> list. >>> Optimize for space and time. >>> >>> Example: >>> Input: >>> Linked list: A->B->C->D->E->F >>> number 'n': 3 >>> >>> Output: >>> C->B->A->F->E->D >>> >>> >>> -- >>> Regards >>> Reynald Reni >>> Masters in Software Engineering >>> CIT - India >>> >>> -- >>> 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. >>> >> >> >> >> -- >> *Dheeraj Sharma* >> Comp Engg. >> NIT Kurukshetra >> >> >> -- >> 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. > -- Mohit kumar lal rit2009014 IIIT ALLAHABAD contact@9454681805 [email protected] [email protected] [email protected] http://profile.iiita.ac.in/rit2009014 -- 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.
