Encuentre el valor del nodo en el medio de la lista enlazada simple.Si hay nodos impares, tome el medio, y si el número par toma el valor de la derecha.
Introduzca una descripción:
La dirección del nodo principal de la primera línea de la ruta de la lista enlazada El número de nodos ingresados posteriormente n
Entrada subsiguiente, cada línea representa un nodo, formato: "dirección de nodo valor de nodo siguiente dirección de nodo (-1 significa puntero nulo)"
La entrada garantiza que no habrá bucles en la lista enlazada y puede haber algunos nodos que no pertenezcan a la lista enlazada.
Descripción de salida:
El valor del nodo medio de la lista enlazada.
Caso de prueba:
ingresar:
00010 4
00000 3 -1
00010 5 12309
11451 6 00000
12309 7 11451
producción:
6
codigo java
import java.util.Scanner;
import java.util.*;
class Main {
// 节点定义
public static class ListNode {
public int value;
public int next;
public ListNode(int value, int next) {
this.value = value;
this.next = next;
}
}
public static void main(String[] args) {
// 处理输入
Scanner in = new Scanner(System.in);
String head_node_str = in.nextLine();
String[] head_info = head_node_str.split(" ");
int head_addr