@Arpit : By intersection of the 2 linked lists, we mean that the pointers to a node are common. It does not mean that if 2 nodes have the same data value, they intersect. Also a node can have only 1 next node, not 2. So, in the example provided by u, how can node having data value 3 point to 2 node ???? Thats not possible !!
On Thu, Jun 2, 2011 at 10:33 PM, ross <jagadish1...@gmail.com> wrote: > Hi Arpit, > I dont think this sort of intersection is possible.. > A linked list has only one next pointer and it can point to single > node only. > In the counter example you gave, the next ptr of node 3 points to two > nodes. > So, such a case does not arise. > > On Jun 3, 9:26 am, Arpit Mittal <mrmittalro...@gmail.com> wrote: >> L1 L2 >> 1 5 >> 2 7 >> 3 >> 9 4 >> >> Is this situation not possible? >> >> On Thu, Jun 2, 2011 at 10:23 PM, anand karthik >> <anandkarthik....@gmail.com>wrote: >> >> > How can that be unless 3 has two "next" nodes? >> >> > -- >> > 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. >> >> -- >> -Arpit Mittal >> 6th Semester, >> Indian Institute of Information Technology,Allahabad >> Email : arpitmittal.ii...@gmail.com >> rit2008...@iiita.ac.in >> Contact : +91-8853049787 >> >> Let every man be respected as an individual and no man idolized. > > -- > 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.