Liste chaînée inversée sur une ligne
L'éditeur php Yuzai vous présente un algorithme de structure de données commun - "Liste chaînée inversée intra-ligne". Dans cet algorithme, nous devons inverser l'ordre des nœuds dans une liste chaînée. Grâce à une implémentation de code concise et efficace, nous pouvons effectuer cette opération en une seule ligne, en inversant complètement l'ordre de la liste chaînée. Cet algorithme est très utile dans la programmation réelle et peut jouer un rôle important à la fois dans le traitement des données et dans la conception d'algorithmes. Découvrons ensemble ce merveilleux algorithme !
Contenu de la question
Je viens de trouver la solution pour la liste chaînée inversée en utilisant une ligne en go sur leetcode. Cela fonctionne, mais je ne comprends pas comment le mettre en œuvre.
Ça y est :
func reverselist(head *listnode) (prev *listnode) { for head != nil { prev, head, head.next = head, head.next, prev } return }
Par exemple, que la liste soit [1->2->3->4->5->nil]
.
Je sais que ça marche comme ça :
Exécuter en premier
head.next = prev
(head.next = nil
, 所以现在head = [1->nil]
)Alors,
prev = head
(在这一步prev = [1->nil]
就像上一步中的head
idem)head = head.next
这就是魔法。对于第二步go中的prev
,使用head = [1->nil]
,但是在这一步之后head = [2->3->4->5->nil]
Alors quand head != nil
时,它会进行迭代,并在第二步 prev = [2->1->nil]
、 head = [3->4->5->nil]
et ainsi de suite.
Cette ligne peut être exprimée comme suit :
for head != nil { a := *head prev, a.Next = &a, prev head = head.Next }
Ai-je raison ? Pourquoi cela arrive-t-il?
Solution
La variable sur le côté gauche de l'expression sera affectée à la valeur sur le côté droit de l'expression à ce moment-là. C’est une utilisation intelligente du langage.
Pour faciliter la compréhension, regardons un exemple.
Paramètres
Voici notre liste de liens : 1 -> 2 -> 3 -> 4 ->
Avant l'exécution de la fonction,
- La tête est le *nœud 1
- prev est zéro (non initialisé)
- head.next est *nœud 2
prev, head, head.next = head, head.next, prev
Copier après la connexion
Décomposons-le, prev, head, head.next = head, head.next, prev
- prev (nil) = head (*nœud 1)
- head (*Nœud 1) = head.next (*Nœud 2)
- head.next (*nœud 2) = précédent (nil)
- prev (*nœud 1) = tête (*nœud 2)
- head (*nœud 2) = head.next (*nœud 3)
- head.next (*nœud 3) = prev (*nœud 1)
Fondamentalement, il inverse
au nœud précédent et se déplace vers le nœud précédent et se dirige vers le nœud suivant. head.next
func reverseList(head *ListNode) *ListNode { var prev *ListNode for head != nil { nextTemp := head.Next head.Next = prev prev = head head = nextTemp } return prev }
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!

Outils d'IA chauds

Undresser.AI Undress
Application basée sur l'IA pour créer des photos de nu réalistes

AI Clothes Remover
Outil d'IA en ligne pour supprimer les vêtements des photos.

Undress AI Tool
Images de déshabillage gratuites

Clothoff.io
Dissolvant de vêtements AI

AI Hentai Generator
Générez AI Hentai gratuitement.

Article chaud

Outils chauds

Bloc-notes++7.3.1
Éditeur de code facile à utiliser et gratuit

SublimeText3 version chinoise
Version chinoise, très simple à utiliser

Envoyer Studio 13.0.1
Puissant environnement de développement intégré PHP

Dreamweaver CS6
Outils de développement Web visuel

SublimeText3 version Mac
Logiciel d'édition de code au niveau de Dieu (SublimeText3)

Sujets chauds

Cet article explique les mécanismes d'importation des packages de Go: les importations nommées (par exemple, importation & quot; fmt & quot;) et les importations vierges (par exemple, importation _ & quot; fmt & quot;). Les importations nommées rendent le contenu du package accessible, tandis que les importations vierges ne font que l'exécuter t

Cet article explique la fonction Newflash () de Beego pour le transfert de données inter-pages dans les applications Web. Il se concentre sur l'utilisation de NewFlash () pour afficher les messages temporaires (succès, erreur, avertissement) entre les contrôleurs, en tirant parti du mécanisme de session. Limiter

Cet article détaille la conversion efficace de la requête MySQL Resulte en tranches de structure GO. Il met l'accent sur l'utilisation de la méthode de numérisation de la base de données / SQL pour des performances optimales, en évitant l'analyse manuelle. Meilleures pratiques pour la cartographie des champs struct à l'aide de balises DB et de robus

Cet article montre la création de simulations et de talons dans GO pour les tests unitaires. Il met l'accent sur l'utilisation des interfaces, fournit des exemples d'implémentations simulées et discute des meilleures pratiques telles que la tenue de simulations concentrées et l'utilisation de bibliothèques d'assertion. L'articl

Cet article explore les contraintes de type personnalisé de Go pour les génériques. Il détaille comment les interfaces définissent les exigences de type minimum pour les fonctions génériques, améliorant la sécurité du type et la réutilisabilité du code. L'article discute également des limitations et des meilleures pratiques

Cet article détaille la rédaction de fichiers efficace dans GO, en comparant OS.WriteFile (adapté aux petits fichiers) avec OS.OpenFile et Buffered Writes (optimal pour les fichiers volumineux). Il met l'accent sur la gestion robuste des erreurs, l'utilisation de différer et la vérification des erreurs spécifiques.

L'article traite des tests d'unité d'écriture dans GO, couvrant les meilleures pratiques, des techniques de moquerie et des outils pour une gestion efficace des tests.

Cet article explore l'utilisation d'outils de traçage pour analyser le flux d'exécution des applications GO. Il traite des techniques d'instrumentation manuelles et automatiques, de comparaison d'outils comme Jaeger, Zipkin et OpenTelelemetry, et mettant en évidence une visualisation efficace des données
