就是leetcode382
Linked List Random Node
Given a singly linked list, return a random node's value from the linked list. Each node must have the same probability of being chosen.
然后我写的问题如下：
但是把self.head用新变量head，s或者其他什么字母声明一下,改成：
···
cnt = 0
head = self.head
while head:
if random.randint(0, cnt) == 0:
ans = head.val
head = head.next
cnt += 1
return ans就通过了，AC了
为什么啊？ 谢谢，实在不懂， 出错的那个测试用例我也不明白，这么多中括号表示什么啊？
![[Web フロントエンド] Node.js クイック スタート](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
テストでは同じ Solution オブジェクトに対して getRandom を複数回呼び出すため、オブジェクトの self.head を間違ったバージョンに変更しました。複数回呼び出した後、self.head は None となり、while ループは実行されません。 res Unknown というエラーが報告されます。変更されたバージョンではオブジェクトのヘッドが変更されないため、エラーは発生しません。
問題は変数
resにあります。getRandom()はresを返しますが、変数resが返される前は、特定の条件 (while条件とif条件) でのみ返されます。割り当てが満たされています)。whileループ本体が実行されていないとすると、resは返される前に値が割り当てられていないため、Python インタープリターは返すべき値を認識できず、エラーが報告されます。