leetcode

Documentation

Index

• type ListNode
• type Solution
  • func Constructor(head *ListNode) Solution
  • func (s *Solution) GetRandom() int

Types

type ListNode

type ListNode struct {
	Val  int
	Next *ListNode
}

ListNode is a node of a linked list.

type Solution

type Solution struct {
	// contains filtered or unexported fields
}

Solution is the solution for the reservoir sampling algorithm.

func Constructor

func Constructor(head *ListNode) Solution

Constructor accepts a head node of a linked list. Note that the head is guaranteed to be not null, so it contains at least one node.

func (*Solution) GetRandom

func (s *Solution) GetRandom() int

GetRandom returns a random node's value.