Reversing a linked list
Në shqip: Kthimi mbrapsht i listës së lidhur
ShpjegimiSQ
Pyetje klasike intervistash: kthe mbrapsht një listë të lidhur duke ndryshuar treguesit një nga një, me tre variabla (i mëparshmi, aktuali, i radhës). O(n) kohë, O(1) memorie.
EnglishEN
A classic interview question: reverse a linked list by flipping the pointers one by one, with three variables (previous, current, next). O(n) time, O(1) memory.
Si ta mendosh
Si t'i kthesh shigjetat e një vargu tabelash në drejtim të kundërt.
Lexoje në anglisht
Like turning a row of arrow signs to point the other way.
Shembull kodipython
def kthe(koka):
para = None
while koka:
koka.tjetri, para, koka = para, koka, koka.tjetri
return para