Discuție:Probleme şi alte dureri de cap
De la Wiki.lug.ro
Versiunea din 20 ianuarie 2006 23:38, autor: Yuliyan (Discuție | contribuții)
P1: ideea e să inversezi legăturile listei pe măsură ce înaintezi în parcurgere de la 1 la n. Adică dacă iniţial elementul a[x] pointează către a[x+1], îl faci să pointeze către a[x-1]. Cînd ajungi la a[n], eşti practic la începutul unei liste simplu înlănţuite a[n] -> ... -> a[1]. Repeţi procedeul, la fel inversînd legăturile, şi ajungi din nou "acasă". Complexitate timp O(n), complexitate memorie O(1). Yuliyan 20 Jan 2006 22:38 (EET)
