Linke erlernte das Eishockeyspiel im Jugendbereich des ES Weißwasser und durchlief dort alle Jugendmannschaften, mit denen er im Nachwuchsbereich mehrfach Deutscher Meister wurde. Als Juniorenspieler konnte er die Aufmerksamkeit der Nachwuchstrainer des DEB gewinnen, so dass er zwei Jahre lang zum deutschen Auswahlkader der U16 und U18 gehörte. Sein erstes internationales Turnier bestritt er bei der U18-Weltmeisterschaft im Jahre 1999 in Füssen (im Kader waren u. a. Dennis Seidenberg und Christian Ehrhoff). Schon damals konnte er nicht nur durch seine Defensiv-, als auch durch seine Offensivqualitäten überzeugen, was seine zwei Tore in sechs Spielen belegen.