Reservoir Sampling on Algorithm Solutionshttps://algorithm.liangqin.ren/tags/reservoir-sampling/Recent content in Reservoir Sampling on Algorithm SolutionsHugo -- gohugo.ioFri, 28 Aug 2026 10:18:35 -0500382. Linked List Random Nodehttps://algorithm.liangqin.ren/leetcode/382/Fri, 28 Aug 2026 10:18:35 -0500https://algorithm.liangqin.ren/leetcode/382/1. Description Given a singly linked list, return a random node’s value from the linked list. Each node must have the same probability of being chosen. Implement the Solution class: Solution(ListNode head) Initializes the object with the head of the singly-linked list head. int getRandom() Chooses a node randomly from the list and returns its value. All the nodes of the list should be equally likely to be chosen. Follow up: