@Don: HaHa. That's cute, but don't you really think the problem is to return any node in the list with equal probability? Dave
On Wednesday, January 2, 2013 4:48:15 PM UTC-6, Don wrote: > Why not just return the first node? That is as random as any other > node. > Don > > On Dec 27 2012, 5:01 am, naveen shukla > <naveenshuklasweetdrea...@gmail.com> wrote: > > Given a linked list of infinite length. Write a function to return a > random > > node. > > > > Constraints: > > > > 1 You can traverse a singly linked list only once. > > 2 You can not use any extra space. > > > > Thanks in advance. > --