Finde das mittlere Element der gegebenen verketteten Liste
Angenommen, es gibt eine verkettete Liste mit einer ungeraden Anzahl von Elementen. Deine Aufgabe ist es, das mittlere Element zu finden und seinen Wert auszugeben.
Eingabe
Die Eingabe wird automatisch eingelesen. Du musst nichts weiter tun.
Ausgabe
Das Programm soll den Wert des mittleren Elements der gegebenen verketteten Liste ausgeben.
Beispiele
Eingabe | Ausgabe |
5
4 2 9 8 -4 | 9 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB