LeetCode 力扣官方题解 | 382. 链表随机节点

我们可以在初始化时,用一个数组记录链表中的所有元素,这样随机选择链表的一个节点,就变成在数组中随机选择一个元素。

网站地图