@naveen ,ross and ankit - > I know that linked list has only one next pointer and it can point to single point only. Sorry that i didn't explained my example actually it is like LL1 = 1 -> 2 -> 3 -> 4 LL2 = 5 -> 7 -> 3 -> 9
and i mean to said that LL1 and LL2 have node (whose value is 3) are common, so can't we say that LL1 and LL2 are intersecting each other. but by all of your explanations, now i have understand that after node(having digit value 3) in both linked list they must have the same value. LL1 = 1 2 3 4 LL2 = 5 7 3 4 now am i right guys? :) On Thu, Jun 2, 2011 at 10:56 PM, ankit sambyal <[email protected]>wrote: > @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 <[email protected]> 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 <[email protected]> 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 > >> <[email protected]>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 [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. > >> > >> -- > >> -Arpit Mittal > >> 6th Semester, > >> Indian Institute of Information Technology,Allahabad > >> Email : [email protected] > >> [email protected] > >> 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 [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. > > -- -Arpit Mittal 6th Semester, Indian Institute of Information Technology,Allahabad Email : [email protected] [email protected] 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 [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.
