双链表删除

Question

双链表删除方法，但它不会删除提供给它的数字。

Node node = head;
tail = head;
node = node.next;
while (tail != null) {
    tail.next = node;
    node.previous = tail;
    if (tail.data == data)
        break;
    tail = tail.next;
    node = node.next;
}
tail.previous = node.previous;
node.previous = tail.previous;

Answer 1

试试下面的逻辑

    node = head;
    while (node != null) {
        if (node.data == data){
            //now you want to delete node
            if(node.previous != null) node.previous.next = node.next;
            if(node.next != null) node.next.previous = node.previous;
            return true; //found 
        }        
        node = node.next;
    }
    return false; //not found