Expérience de cette semaine

Salut les amis ! C'est ma deuxième semaine de pratique des problèmes de structure de données. Aujourd'hui, j'ai résolu trois problèmes liés au concept de liste chaînée. Par rapport à la première semaine, ma deuxième semaine est bien meilleure car mes capacités de compréhension se sont considérablement améliorées. L'expérience et la pratique comptent vraiment dans la résolution de problèmes.

Ainsi, je résolvais des problèmes liés aux listes chaînées : intersection de deux listes chaînées, supprimer le nième nœud de la fin de la liste et inverser les nœuds dans le k-groupe. J'ai découvert que chaque problème avait son défi unique.

L'intersection de deux problèmes liés peut être résolue avec une logique simple utilisant deux pointeurs. En parcourant les deux listes chaînées avec ces pointeurs, nous pouvons déterminer si elles se rencontrent au niveau d'un nœud commun. S'ils le font, nous renvoyons simplement le pointeur

Supprimez le nième nœud, ce problème est une logique pure. Nous pouvons créer un nœud factice pour aider à gérer la liste chaînée et utiliser deux pointeurs, rapide et lent. En déplaçant les deux pointeurs vers la fin de la liste, lorsque le pointeur rapide atteint la fin de la liste, le pointeur lent sera au nœud juste avant le nième nœud. qu'il faut supprimer. De cette façon, nous pouvons supprimer le nième nœud de la liste chaînée donnée.

Inversez les nœuds du k-groupe dans ce problème, nous créons un nœud factice et commençons à itérer pour trouver le kème nœud. Une fois le kème nœud trouvé, nous pouvons inverser la liste chaînée en groupes de k nœuds. De cette façon, j'ai pu résoudre le problème.

J'espère que mon expérience sera utile.

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!