52- titre Brosse liste de noeud intermédiaire

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

1. É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;
2. valeur intermédiaire de la matrice de sortie.
3. 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)]; 
};