Given a linked list of infinite length. Write a function to return a random node.
Constraints: 1 You can traverse a singly linked list only once. 2 You can not use any extra space. Thanks in advance. --
Given a linked list of infinite length. Write a function to return a random node.
Constraints: 1 You can traverse a singly linked list only once. 2 You can not use any extra space. Thanks in advance. --