saves the pointer to the old node

q = right(predecessor);