1- How to test if a singly linked list has a loop in it ?
....(Click here for the answer)
2- How to detect the starting point of the loop in Question-1 ?
....(Click here for the answer)
3- How to detect if two singly linked lists have joined each other at some node ?
....(Click here for the answer)
4- How to reverse a singly linked list ?
....(Click here for the answer)
5- How to check if a singly linked list is palindrome ?
....(Click here for the answer)
6- How to find the median of two given sorted linked lists ?
....(Click here for the answer)
7- How to pick a random node from a linked list ?
....(Click here for the answer)
8- Given an input linked list with N nodes (I1, I2, I3 .... IN) , how would you construct a resultant linked list with N nodes (R1, R2, R3 .... RN) such that the value in any node in the output linked list will be equal to the product of all the nodes in the input linked list except the corresponding node to it. That is, for evrey value of K, where 1 <= K <= N, value in RK = values of [(I1 x I2 x I3 x .... x I(K-2) x I(K-1)) x (I(K+1) x I(K+2) x .... x I(N-1) x IN)] ?