《零基础Go语言算法实战》【题目 4-6】随机选择单链表的一个节点并返回

《零基础Go语言算法实战》

【题目 4-6】随机选择单链表的一个节点并返回

给定一个单链表,请随机选择链表的一个节点,并返回相应的节点值。保证每个节点被

选择的概率相同。

【解答】

① 思路。

通过 rand.Float64() 函数可以返回 [0,1) 范围内的随机数,利用这个函数完成随机化选择

节点的过程。

② Go 语言实现。

package main

import (

"fmt"

"math/rand"

)

// 定义单链表

type ListNode struct {

Data int

Next *ListNode

}

type Head struct {

head *ListNode

}

// 初始化链表

func NewListNode(head *ListNode) Head {

return Head{head: head}

}

// 返回随机节点的值

func (h *Head) GetRandom() int {

scope, selectPoint, curr := 1, 0, h.head

for curr != nil {

if rand.Float64() < 1.0/float64(scope) {

selectPoint = curr.Data

}

scope += 1

curr = curr.Next

}

return selectPoint

}

func main() {

nodeList := ListNode{6, nil}

head := NewListNode(&nodeList)

obj := NewListNode(head.head)

ret := obj.GetRandom()

fmt.Println(ret)

}

相关推荐
你的人类朋友9 小时前
什么是OpenSSL
后端·安全·程序员
文心快码BaiduComate13 小时前
文心快码入选2025服贸会“数智影响力”先锋案例
前端·后端·程序员
集成显卡13 小时前
windows 下使用 bat 批处理运行 Chrome 无头模式刷一波访问量
windows·程序员
CoovallyAIHub15 小时前
中科大DSAI Lab团队多篇论文入选ICCV 2025,推动三维视觉与泛化感知技术突破
深度学习·算法·计算机视觉
大模型教程15 小时前
小白学大模型:降低幻觉的六种方法
程序员·llm·agent
AI大模型15 小时前
小白学大模型:适合1B模型的17个提示词
程序员·llm·agent
NAGNIP16 小时前
Serverless 架构下的大模型框架落地实践
算法·架构
moonlifesudo16 小时前
半开区间和开区间的两个二分模版
算法
moonlifesudo16 小时前
300:最长递增子序列
算法