A powerful storm has left hundreds of thousands of homes without power and caused massive travel disruptions in the United Kingdom.