You can delete nodes that have no contacts sitting on them. If there are queued contacts on a delay node, or on a message node, you cannot delete the node. Once contacts reach the last node of a workflow they will sit there and you will not be able to delete that node.