Liste de réapprovisionnement : LC moyen, GFG dur

Lien de titre:

Force Backle, Geeksforgeeks L'idée de résoudre le problème

Nous devons utiliser deux pointeurs pour pointer la tête et la queue de la liste liée.

Méthode

Étape 1: Utilisez la méthode du pointeur lent rapide pour trouver le point médian de la liste liée.

Étape 2:

Divisez la liste liée en deux parties: la première moitié et la seconde moitié .

Étape 3: Utilisez la fonction pour inverser la seconde moitié de la liste liée. firstHalf secondHalf Étape 4:

Dans la dernière étape, fusionnez la seconde moitié et la première moitié du renversement pour obtenir le résultat final.

complexité reverse()

Complexité temporelle: o (n) Complexité de l'espace: o (1)

Code

• Pour plus de solutions, veuillez visiter:
github
Page d'accueil personnelle:

Force Backle: Devn007

GEEKSforgeeks Page d'accueil personnelle: GFG: Devnirwal16

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!