找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

微信名称:美国米群网

微 信 号:MeetQun

微信QQ:群: 320065698

查看: 140|回复: 2
收起左侧

[刷题记录板] 382. Linked List Random Node

[复制链接]

23

主题

0

精华

28

积分

新米人

Rank: 1

积分
28
发表于 11-29-2016 05:38 AM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
  1. public class Solution {
  2.     Random rand;
  3.     ListNode head;

  4.     /** @param head The linked list's head.
  5.         Note that the head is guaranteed to be not null, so it contains at least one node. */
  6.     public Solution(ListNode head) {
  7.         rand = new Random();
  8.         this.head=head;
  9.     }
  10.    
  11.     /** Returns a random node's value. */
  12.     public int getRandom() {
  13.         ListNode res= head;
  14.         ListNode cur = head;
  15.         int count=0;
  16.         while (cur!=null){
  17.             int randValue = rand.nextInt(count+1);
  18.             if (randValue==0) res=cur;
  19.             count++;
  20.             cur=cur.next;
  21.         }
  22.         return res.val;
  23.     }
  24. }
复制代码

0

主题

0

精华

0

积分

新米人

Rank: 1

积分
0
发表于 11-29-2016 05:40 AM 来自美国米群网手机版 | 显示全部楼层
感谢taoqi610分享~~~
回复 支持 反对

使用道具 举报

0

主题

0

精华

1

积分

新米人

Rank: 1

积分
1
发表于 12-2-2016 03:25 AM 来自美国米群网手机版 | 显示全部楼层
感谢taoqi610分享~~~
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表