saves the pointer to the old node
q = right(predecessor);