linked list questions

gistfile1.java

//return the nth to last item in a linked list
public static void nthToLast(LinkedListNode n, Integer i) {
    LinkedListNode p1 = n;
    LinkedListNode p2 = n;
    // just iterate p2 for i steps and wait for it to hit null
    while (i != 0) {
        p2 = p2.next;
        i--;
    }
    while (p2 != null) {
        p1 = p1.next;
        p2 = p2.next;
    }
    return p1.data
}
 
// remove duplicates from a linked list
public static void removeDups(LinkedListNode n) {
    HashTable t = new HashTable<Integer, Boolean>();
    LinkedListNode previous = null;
    while (n != null) {
        if (t.containsKey(n.data)) {
            previous = n.next
        } else {
            t.put(n.data, true);
            previous = n;
        }
        n = n.next;
    }
}

http://www.bizegel.net/google-8-mart-dunya-kadinlar-gunu-kutlama-mesaji/