in the link list take another variable suppose toggle and initialize all with 0,,, at the time of declaring the link list( so no traversal of entire link list).. now starting from both head traverse a single element at a time but in alternating way... for one linklist the toggling value is set to 1, while another linklist sets its next element value to 2,,,,, now for any one of the list that reaches to the merge point.. will change its value either by 1 or 2.. when the other one reaches the junction and if it finds a non zero b\value then will confirm it wil be the junction.... so without traversing the entire linklist one can determine the merge point
> -- > Ravi Ranjan Sinha final yr computer science NIT Jalandhar > 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.