Check if node is in the double queue before doing the operation.