382. Linked List Random Node

LeetCodeLinked ListMathReservoir SamplingRandomizedOpen on judge ↗

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

HINT LADDERno hints yet

L1 Observation

L2 Technique

L3 Approach

L4 Pseudo-code

🔒

L5 Full solution

L5 unlocks only if you insist twice

solution.cppC++17

CodeSearch Tutor

Hints, not spoilers — it won’t hand over the full solution unless you insist.

voice by Sarvam AI