Die Ursache des Problems ist: Das Paket `minted` definiert die Umgebung `minted` so, dass sie am Ende einen vertikalen Abstand einfügt. Der trifft dann mit dem vertikalen Abstand der Unterschrift (`\caption`) zusammen, wodurch dieser Abstand vergrößert wird. Damit ist auch der Weg klar, um das Problem zu lösen. Man muss irgendwie dafür sorgen, dass der Abstand, den `minted` am Ende einfügt, innerhalb der `listing`-Umgebung wieder entfernt wird. Das könnte man mit einem `\unskip` direkt nach `\end{minted}` lösen oder man ändert `minted` innerhalb `listings` generell:
\documentclass[12pt]{article}
\usepackage{minted}
\usemintedstyle{colorful}
\usepackage{etoolbox}
\pretocmd{\listing}{%
\apptocmd{\endminted}{\unskip}{}{\undefined}%
}{}{\undefined}
\begin{document}
\noindent\hrulefill\ Beispielzeile \hrulefill
\begin{listing}[H]
\caption{Allgemeine Struktur einer \texttt{while}-Schleife}
\begin{minted}[frame=lines,linenos,fontsize=\small]{python}
while Bedingung:
Anweisung
else:
Alternative_Anweisung
\end{minted}
\end{listing}
\noindent\hrulefill\ Beispielzeile \hrulefill
\begin{table}[H]
\centering
\begin{tabular}{c}
\hline
Das ist eine Beispieltabelle\\
\hline
\end{tabular}
\caption{Ein Beispiel einer Abildung zum Vergleich}
\end{table}
\noindent\hrulefill\ Beispielzeile \hrulefill
\end{document}
Ich habe noch ein paar Zeilen und eine `table`-Umgebung eingefügt, damit man die nun geänderten Abstände besser abschätzen kann. Da `writerLaTeX` wohl kaum `minted` eventuell irgendwann einmal `minted` nicht beherrscht, hier das Ergebnis:
![listing ohne Abstand nach minted][1]
[1]: http://texwelt.de/wissen/upfiles/test6.png