文章目录

1. 1. Linked Random Nodes

Linked Random Nodes

---

这道题目看到有人用蓄水池抽样，这样就变成了一个数学概率问题。我的做法就是用容器把链表里的元素都存起来，然后随机取出一个元素。