sorry, i forgot to see *singly* linked list. what about doing a topological sort and returning the middle element.
-Rohit On Sun, Mar 28, 2010 at 11:54 AM, Rohit Saraf <rohit.kumar.sa...@gmail.com>wrote: > @sanjana: but what in case of 1->2->3->1->4->5->6 > > > -Rohit > > > > > On Sat, Mar 27, 2010 at 11:19 PM, Sanjana - <sanjana.2...@gmail.com>wrote: > >> For ex if there is 1->2->3->4->5->6->7->8->5 then no. of unique nodes is 8 >> then the loop keeps on repeating. So the middle is 4 or 5 >> >> On Sat, Mar 27, 2010 at 11:01 AM, Rohit Saraf < >> rohit.kumar.sa...@gmail.com> wrote: >> >>> how do u define middle when there is a cycle in the list ? >>> >>> -Rohit >>> >>> >>> On Sat, Mar 27, 2010 at 12:11 AM, Sanjana <sanjana.2...@gmail.com>wrote: >>> >>>> Hello, >>>> Can someone help me out with this. How to find the middle of a singly >>>> linked list which also has a cycle in it. >>>> >>>> -- >>>> You received this message because you are subscribed to the Google >>>> Groups "Algorithm Geeks" group. >>>> To post to this group, send email to algoge...@googlegroups.com. >>>> To unsubscribe from this group, send email to >>>> algogeeks+unsubscr...@googlegroups.com<algogeeks%2bunsubscr...@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 algoge...@googlegroups.com. >>> To unsubscribe from this group, send email to >>> algogeeks+unsubscr...@googlegroups.com<algogeeks%2bunsubscr...@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 algoge...@googlegroups.com. >> To unsubscribe from this group, send email to >> algogeeks+unsubscr...@googlegroups.com<algogeeks%2bunsubscr...@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 algoge...@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.
