Struggling a month ago, the far-left Die Linke party surged into Parliament by riding a backlash against conservative immigration policy.