Solution 1 Reservoir Sampling

https://leetcode.cn/problems/linked-list-random-node/solution/lian-biao-sui-ji-jie-dian-by-leetcode-so-x6it/ https://zhuanlan.zhihu.com/p/29178293