Well, now we're getting into the theoretical issues. For instance, if we develop wormhole technology, the ship could very well be there before the enemy can see it.
Otherwise, I just don't see interstellar space warfare as being that practical if it takes years to launch an attack.