华为OD题目： 寻找链表的中间结点

package com.sf.ccmas.video.config.odd.od19;

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

/**
 * 寻找链表的中间结点
 * 题目描述
 * 给定一个单链表 L，请编写程序输出 L中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据。
 * 例如: 给定 L 为 1 -> 7 -> 5，则输出应该为 7; 给定 L 为 1 -> 2 -> 3 -> 4，则输出应该为 3
 * 输入描述
 * 每个输入包含 1 个测试用例。每个测试用例第 1行给出链表首结点的地址、结点总个数正整数 N(<=105)。结点的地址是 5位非负整数，
 * NULL 地址用-1表示 。
 * 接下来有 N 行，每行格式为:
 * Address Data Next
 * 其中 Address 是结点地址，Data 是该结点保存的整数数据(0<=Data<=108)，Next是下一结点的地址。
 *
 * 输出描述
 * 对每个测试用例，在一行中输出 L
 * 中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数:
 *
 * 接下来有 N 行，每行格式为:
 * Address Data Next
 * 其中 Address 是结点地址，Data 是该结点保存的整数数据(0  Data s 108)，Next是下一结点的地址
 * 输出描述:
 * 对每个测试用例，在一行中输出L 中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据.
 * 补充说明:已确保输入的结点所构成的链表L不会成环，但会存在部分输入结点不属于链表L情况
 * 收起
 * 示例1
 * 输入:
 * 00100 4
 * 00000 4 -1
 * 00100 1 12309
 * 33218 3 00000
 * 12309 2 33218
 * 输出:
 * 3
 * 说明:
 *
 * 示例2
 * 输入 :
 * 10000 3
 * 76892 7 12309
 * 12309 5 -1
 * 10000 1 76892
 * 输出:
 * 7
 * 说明 :
 *
 *
 * 示例3:
 * 输入:
 * 00010 4
 * 00000 3-1
 * 00010 5 12309
 * 11451 6 00000
 * 12309 7 11451
 * 输出:
 * 6
 *
 * 解题思路:
 * 用hashmap 存放，key为 当前地址，value 为当前行
 *
 */

//输入:
//        * 00100 4
//        * 00000 4 -1
//        * 00100 1 12309
//        * 33218 3 00000
//        * 12309 2 33218

public class Main {
    public static void main(String[] args) {
//        String aa = "1.5.0";
//        String[] strings = aa.split("\\.");
//        System.out.println(Arrays.asList(strings));


        Scanner sc = new Scanner(System.in);
        String line = sc.nextLine();
        String[] split = line.split(" ");
        String firstAddr = split[0];
        int len =Integer.parseInt( split[1]);
        int index = len / 2;
        //key为当前地址，value是整个字符串
        Map<String, String[]> map = new HashMap<>();
        for (int i = 0; i < len; i++) {
            String nodeStr = sc.nextLine();
            String[] substring = nodeStr.split(" ");
            map.put(substring[0], substring);
        }
        String[] preNode = map.get(firstAddr);
        for (int i = 1; i < len; i++) {
            String nextAddr = preNode[2];
            String[] currNode = map.get(nextAddr);
            if (index == i) {
                System.out.println(currNode[1]);
                return;
            }
            preNode = currNode;
        }


        String line2 = sc.nextLine();






    }



}