cómo encontrar el nodo intermedio en la lista unida sin cruces?

Question

cómo encontrar el nodo intermedio en la lista unida sin cruces?

¿es posible en primer lugar?

En un recorrido que utilizan el método tradicional de usar 2 punteros uno los cuales 2 posiciones y de salto de otro tipo que una posición de salto ..es Hay algún otro método para encontrar asiento intermedio en un recorrido

Answer 1

No, no es posible . Las direcciones de los nodos son arbitrarias, por lo que no hay forma de conocerlas sin atravesarlas.

Answer 2

Sí, puede hacerlo si controla todos los aspectos de las adiciones y eliminaciones de la lista.

Si mantiene una referencia a lo que se considera el nodo intermedio durante la adición o eliminación, entonces se puede hacer. Hay dos casos que deben ser manejados. Además, hay escenarios tales como dónde hay un número par de elementos a considerar. ¿Cuál será el nodo intermedio en tal situación? ect .. ect ..

Así que realmente no es buscando nodo intermedio, sino que lo sigue.

Answer 3

List list = new LinkedList(); 
    for (int i = 0; i < 50; i++) { 
    list.add(String.valueOf(i)); 
} 

int end = list.size() - 1; 
int start = 0; 
while (start > end) { 
    start++; 
    end--; 
} 
if(start == end) //The arrays length is an odd number and you found the middle 
    return start; 
else //The arrays length is an even number and there really isn't a middle 
    //Do something else here because you have an even number 

vi este código en alguna otra página solución ... ¿No es este otro método en el que la lista está siendo atravesada por separado !?

Answer 4

import java.util.LinkedList; 
import java.util.List; 


public class consoleApp 
{ 
    public static void main(String[] args) 
    { 
     List list = new LinkedList(); 
     for (int i = 0; i < 50; i++) 
     { 
      list.add(String.valueOf(i)); 
     } 

     int end = list.size(); 

     int start = 0; 
     while (start< end) 
     { 
      start++; 
      end--; 
     } 

     if(start == end) 
      System.out.println(start); 
    } 
} 

Answer 5

public void findMiddleNode() { 
    Node n1 = headNode; 
    Node n2 = headNode; 
    while(n2.getNext() != null && n2.getNext().getNext()!= null) { 
     n1 = n1.getNext(); 
     n2 = n2.getNext().getNext(); 
    } 

    System.out.println("middle node is "+n1.getKey()); 
}