leetcode 382. Linked List Random Node（链表随机节点）

关注

原创最新推荐文章于 2026-10-11 22:47:09 发布 541 阅读 AI 写同款· GEO 优化 ›

ComfyUI V9.5 中文整合包：一键安装，解锁Stable Diffusion节点式工作流在AI图像生成领域，Stable Diffusion作为主流技术，其强大的生成能力依赖于复杂的模型架构与工作流程。其核心原理是通过扩散模型将随机噪声逐步去噪，生成符合文本描述的图像。然而，原生部署常面临环境配置复杂、插件生态分散等工程挑战，阻碍了技术的高效应用。ComfyUI作为节点式可视化界面，通过将生成流程模块化，极大地提升了工作流的可定制性与可控性，其技术价值在于降低了高级工作流的设计门槛，并优化了资源利用效率。在实际应用场景中，用户可通过连接不同的功能节点（如ControlNet、IP-Adapte 阅读详情

在这里插入图片描述
给出一个链表，随机返回链表中的一个数字，平均分布。

思路：

把链表的数字保存到一个数组里面，然后随机取数组下标，得到数字

class Solution {
    Random random = new Random();
    List<Integer> arr = new ArrayList<>();
    public Solution(ListNode head) {
        while(head != null) {
            arr.add(head.val);
            head = head.next;
        }
    }
    
    public int getRandom() {
        int idx = random.nextInt(arr.size());
        return arr.get(idx);
    }
}

构造函数中遍历链表元素得到长度len, getRandom函数中从0~len中随机取下标，得到下标之后遍历链表到下标处，得到数字。
测试此方法耗时更短

class Solution {
    ListNode headNode;
    int len = 0;
    Random random = new Random();
    
    public Solution(ListNode head) {
        this.headNode = head;
        while(head != null) {
            len ++;
            head = head.next;
        }
    }
    
    public int getRandom() {
        int idx = random.nextInt(len);
        ListNode tmp = this.headNode;
        while(tmp != null) {
            if(idx == 0) {return tmp.val;}
            tmp = tmp.next;
            idx --;
        }
        return -1;
    }
}