52- título Brush lista nodo intermedio

89. La cadena de nodo intermedio

tema Enlace

Fuente: Botón de estancia (LeetCode)
enlace: https: //leetcode-cn.com/problems/middle-of-the-linked-list

título Descripción

Dada una lista no vacía con una sola cabeza del primer nodo, una lista de nodos intermedio regresó.

Si hay dos nodos intermedios, se devuelve el segundo nodo intermedio.

 

Ejemplo 1:

Entrada: [1,2,3,4,5]
de salida: el nodo 3 (forma SEC: [3,4,5]) en la lista de
nodo devuelto es 3. (Este sistema de evaluación es la expresión de la secuencia de nodo [3,4,5]).
Tenga en cuenta que, volvemos un objeto de tipo NodoLista ANS, de modo que:
. Ans.val 3 =, = ans.next.val 4, ans.next.next.val = 5, y ans.next.next.next = NULL...

Ejemplo 2:

Entrada: [1,2,3,4,5,6]
de salida: este nodo lista 4 (forma SEC: [4,5,6])
Dado que la lista tiene dos nodos intermedios, los valores de 3 y 4, volvemos al segundo nodo.

 

Key Technology

Los valores de la lista en una matriz.

tema de análisis

1. Debido a que la lista no se puede acceder por el elemento de índice, por lo recorrer la lista, la lista de los elementos en una matriz;
2. valor intermedio de la matriz de salida.
3. Nota: Si hay dos valores intermedios, regreso al segundo valor intermedio.

/ ** 
 * Definición de la lista simplemente enlazada. 
 * Función de NodoLista (val) { 
 * this.val = val; 
 * This.next = null; 
 *} 
 * / 
/ ** 
 * @param {} NodoLista cabeza 
 * @return {NodoLista} 
 * / 
var middleNode = function (cabeza) { 
    si el retorno (cabeza!); 
    dejar res = []; 
    mientras que (cabeza) { 
        res.push (cabeza); 
        cabeza = head.next; 
    } 
    Res de retorno [Math.floor (res.length / 2)]; 
};