modifying balaji's approach and adding few more things: traverse until u find the node...then loop copy data from the next node until u reach the last node then delete the last node.
Ex: Consider the SLL: 1 -> 2 -> 3 -> 4 -> 5 Suppose the head pointer is lost and is currently pointing to '2'. 1) if u want to delete 3: the scenario is like this: 1 -> 2 -> 3 -> 4 -> 5 | lost_head_ptr declare another ptr pointing to the location of lost_head_ptr....traverse until u find 3... 1 ------> 2 ----------> 3 ---------> 4 -> 5 | | lost_head_ptr temp_iter then apply the algorithm... 1 -> 2 -> 4 -> 4 -> 5 | temp_iter 1 -> 2 -> 4 -> 5 -> 5 | temp_iter 1 -> 2 -> 4 -> 5 2) If u want to delete 1: there exists no way(since its SLL and header is lost)..unless u can find out the location of the byte pointing to 2(this can be done btw...little complex though)...but for now we assume we can't delete 1. 1 -> 2 -> 4 -> 4 -> 5 * On Sun, Mar 13, 2011 at 10:27 PM, abhijith reddy <abhijith200...@gmail.com>wrote: > copy data from the next node and then delete that next node. > > Say you need to delete 3 > > 1 -> 2 -> 3 -> 4 -> 5 > > 1 -> 2 -> 4 -> 4 -> 5 > * > Now delete node which is next to '*'. > > > On Sun, Mar 13, 2011 at 10:23 PM, UMESH KUMAR <kumar.umesh...@gmail.com>wrote: > >> hi >> >> Given a singly Link list but Head of the List is >> unknown so my question is that ................ >> >> How to delete a given node from the List??????????? >> >> >> >> -- >> You received this message because you are subscribed to the Google Groups >> "Algorithm Geeks" group. >> To post to this group, send email to algogeeks@googlegroups.com. >> To unsubscribe from this group, send email to >> algogeeks+unsubscr...@googlegroups.com. >> 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 algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > 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 algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.