89. La chaîne de noeud intermédiaire
le lien du sujet
Source: bouton du séjour (LeetCode)
lien: https: //leetcode-cn.com/problems/middle-of-the-linked-list
Titre description
Compte tenu de la liste non vide avec une seule tête du premier noeud, une liste de noeud intermédiaire est retourné.
Si deux noeuds intermédiaires, le second noeud intermédiaire est renvoyé.
Exemple 1:
Entrée: [1,2,3,4,5]
Sortie: le noeud 3 ( sous forme de SEQ: [3,4,5]) dans la liste de
noeud renvoyé est 3. (Ce système d'évaluation est l' expression du noeud de séquence [3,4,5]).
Notez que, nous revenons un objet de type ListNode ANS, de sorte que:
. Ans.val 3 = = ans.next.val 4, ans.next.next.val = 5, et ans.next.next.next = NULL...
Exemple 2:
Entrée: [1,2,3,4,5,6]
Sortie: le noeud de la liste 4 ( sous forme de SEQ: [4,5,6])
Étant donné que la liste comprend deux noeuds intermédiaires, les valeurs de 3 et 4, on revient au deuxième noeud.
technologie clé
Les valeurs de la liste dans un tableau.
analyse du sujet
- Étant donné que la liste ne peut être consulté par l'élément d'index, de sorte traverser la liste, la liste des éléments dans un tableau;
- valeur intermédiaire de la matrice de sortie.
- Remarque: S'il y a deux valeurs intermédiaires, retour à la deuxième valeur intermédiaire.
/ ** * Définition pour une liste simplement chaînée. {* ListNode de fonction (val) * this.val = val; * This.next = null; *} * / / ** * @param {} ListNode tête * @return {ListNode} * / var middleNode = function (tête) { si le retour (tête!); laissez res = []; tandis que (tête) { res.push (tête); tête = head.next; } Res de retour [Math.floor (res.length / 2)]; };