> For the complete documentation index, see [llms.txt](https://liuzhenglaichn.gitbook.io/algorithm/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://liuzhenglaichn.gitbook.io/algorithm/reservoir-sampling.md).

# Reservoir Sampling

## Problems

* [382. Linked List Random Node (Medium)](https://leetcode.com/problems/linked-list-random-node/)