【华为OD机试真题 2022&2023】真题目录 @点这里@
【华为OD机试真题】信号发射和接收 &试读& @点这里@
【华为OD机试真题】租车骑绿道 &试读& @点这里@
寻找链表的中间结点
知识点链表数组
时间限制:1s空间限制:256MB限定语言:不限
题目描述:
给定一个单链表L,请编写程序输出L中间结点保存的数据。如果有两个中间结 点,则输出第二个中间结点保存的数据。例如:给定L为1→7→5,则输出应该为7;给定L为1→2→3→4,则输出应该为 3。
求单向链表中间的节点值,如果奇数个节点取中间,偶数个取偏右边的那个值。
输入描述