Colbert said he was “beginning to think this war might not be over before Memorial Day,” when “The Late Show” will have ended its run.