Find the element that represents 1/4th way to the lists end
Tue, 08/29/2006 - 20:14 — geekgod
Given a linked list, Find the element that represents 1/4th way to the lists end. E.g for a list with 101 nodes, you need to find the 101/4=25th element.
this can be done using standard way i.e having two pointers one fast pointer which moves four nodes per iteration and the other one node per iteration.
Find the element that represents 1/4th way to the lists end
this can be done using standard way i.e having two pointers one fast pointer which moves four nodes per iteration and the other one node per iteration.