题目描述
很简单，先放进去再随机
class Solution {
private List<Integer> list = new ArrayList<>();
public Solution(ListNode head) {
while(head != null){
list.add(head.val);
head = head.next;
}
}
public int getRandom() {
return list.get((int)(Math.random() * list.size()));
}
}
1、前言 2、思路 很简单，先放进去再随机 3、代码
读完本文，你可以去力扣拿下如下题目： 382.链表随机节点[https://leetcode-cn.com/pro...
蓄水池算法 给定一个单链表，随机选择链表的一个节点，并返回相应的节点值。保证每个节点被选的概率一样。 进阶:如果链...
这次来写一下 LeetCode 的第 24 题，两两交换链表中的节点。 题目描述 题目直接从 LeetCode 上...
@(LeetCode) 问题描述 给定一个单链表，返回链表中随机节点的值。每个节点必须有相同的几率被选中。 如果链...
LeetCode-19-删除链表的倒数第N个节点 题目 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的...
1.删除链表倒数第n个节点来源 LeetCode给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。...
1）反转链表 解答思路如下图示： 提交leetcode，通过 2）删除链表倒数第n个节点 提交leetcode，通过
原题 给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。 要求返回这个链表...
LeetCode-138-复制带随机指针的链表 138. 复制带随机指针的链表[https://leetcode-...
本文标题：LeetCode 第 382 题：链表随机节点
本文链接：https://www.haomeiwen.com/subject/fssgvltx.html
网友评论