They completely changed Bran's plotline to now intersect with Jon's.
They showed more of the whitewalkers, which was pretty cool but never happened in the books.
And there is the Locke character with Jon that never was. I have an idea how they are going to resolve that one but I don't want to give away spoilers.