DeleteLinkedListNode.java

/**
 * Given only a pointer to a node to be deleted in a singly linked list, how do 
 * you delete it?
 * 
 * Tags: LinkedList
 */
class DeleteLinkedListNode {
    public static void main(String[] args) {
        
    }
    
    /**
     * Copy the data from the next node to the node to be deleted and delete 
     * the next node
     */
    void delete(Node n) {
        if (n.next == null) n = null;
        Node temp = n.next;
        n.val = temp.val;
        n.next = temp.next;
        temp = null;
    }
    
    class Node {
        int val;
        Node next;
    }
}