https://leetcode.com/problems/linked-list-random-node/

random pick with blacklist

Reservoir Sampling

Java Solution with cases explain - LeetCode Discuss