Find out a loop in a singly-linked list

Duplicates In An Array

Given an array of say 1 Billion entries and its is filled with numbers ranging from 1 to 1 Billion
and there can be duplicates of the same number, given a number(between 1 and 1 Billion), whats
the easiest method to find whether the entry is a duplicate in the array.