##
Select a Random Node from a Singly Linked List
May 24, 2015

Given a singly linked list, select a random node from linked list (the probability of picking a node should be 1/N if there are N nodes in list). You are given a random number generator.