京东提前批算法二面

刷题笔记合集🔗 单向链表中间节点 问题描述 给定一个单向链表，求链表中间节点的值。如果节点数为奇数，取中间节点；如果为偶数，取偏右边的那个节点值。 输入格式 第一行包含两个整数，分别表示链表头节点的地址和后续输入的节点数 。 接下来的 行，每行包含三个部分，格式为：节点地址 节点值 下一个节点地址。其中，节点地址为 5 位数字，节点值为整数，下一个节点地址为 5 位数字或 -1（表示空指针）。 输出格式 输出一个整数，表示单向链表中间节点的值。 样例输入1 00010 4 00000 3 -1 00010 5 12309 11451 6 00000 12309 7 11451 样例输出1...