总的来说，是实现某种概率。

382. 链表随机节点

  1. var Solution = function(head) {
  2.     let map = new Map();
  4.     let p = head;
  5.     let i = 0;
  7.     while(true) {
  8.         if (p) {
  9.             map.set(i, p);
  10.             i++;
  11.             p = p.next
  12.         } else {
  13.             break;
  14.         }
  15.     }
  17.     this.map = map;
  18.     this.length = i;
  19. };
  21. /**
  22.  * @return {number}
  23.  */
  24. Solution.prototype.getRandom = function() {
  25.     let randomIndex = Math.floor(Math.random() * this.length);
  26.     return this.map.get(randomIndex).val;
  27. };

但其实还有更简单的答案：