单向链表中间节点

全新题目

【编程题目 |100分】单向链表中间节点【华为OD机试  2023 Q1考试题 A卷】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

【单向链表中间节点】

题目描述

求单向链表中间的节点值，如果奇数个节点取中间，偶数个取偏右边的那个值。

输入：

第一行 链表头节点地址 后续输入的节点数n

后续输入每行表示一个节点，格式 节点地址 节点值 下一个节点地址(-1表示空指针)

输入保证链表不会出现环，并且可能存在一些节点不属于链表。

测试用例:

输入:

00010 4
00000 3 -1
00010 5 12309
11451 6 00000
12309 7 11451

输出:

6

代码实现

C++

#include<bits/stdc++.h>

using namespace std;

剩余50%内容，购买单篇文章或订阅会员后查看

JAVA解法一

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

public class Main {
    public static void main(String[] args) {

剩余50%内容，购买单篇文章或订阅会员后查看

JAVA解法二

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

public class Main {
    public static void main(String[] args) {

剩余50%内容，购买单篇文章或订阅会员后查看

Python

import sys

剩余50%内容，购买单篇文章或订阅会员后查看

JavaScript

const readline = require("readline");

const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout,
});

剩余50%内容，购买单篇文章或订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接