CTCI 2.3

标签：style   blog   color   io   div   new   

Implement an algorithm to delete a node in the middle of a singly linked list, given only access to that node.
EXAMPLE
Input: the node c from the linked list a->b->c->d->e
Result: nothing isreturned, but the new linked list looks like a- >b- >d->e

Deep Copy the next node to the current node, and then modify current node to next node‘s next.  Pay attention if the node is the last node, we could not delete it in this way.

public class RemoveWithOneAccess {
    public void remove(Node node) {
        //The last node could not be delete without the pervious node
        if(node == null || node.next == null) return;
        else {
            node.val = node.next.val;
            node.next = node.next.next;
        }
    }
}

CTCI 2.3,布布扣,bubuko.com

CTCI 2.3

标签：style   blog   color   io   div   new   

原文地址：http://www.cnblogs.com/pyemma/p/3830654.html